I am going to make one last post on this topic. People seem to miss my points completely. I have worked with 3 Native tribes, including 6 years on the Navajo Reservation. I have travelled plenty in Mexico and NM. Dealing with different kinds of people is what makes traveling interesting and worthwhile. NM has all kinds of interesting people, but they are hard to read sometimes. Compared to other western states, they have more racial tension.
Newbie travelers to the state, especially those from the East Coast or the Midwest need to learn the ways of Native peoples and respect them. Maintain your situational awareness and you will be fine.