Food, try / enjoy the New Mexico green "hatch" chili's
They are slightly spicy and very tasty.
See the Gila area, it's a unique eco system with lots of elk.
Avoid the city slums, New Mexico has some crime problems.
Breaking Bad isn't just a fictional TV show.
If you are interested in the South West (American) Indian culture, there is no better place than New Mexico.