New Mexico tribe (6)
I believe the answer is:
navajo
(Other definitions for navajo that I've seen before include "A native American Indian people" , "Native American from Arizona, New Mexico or Utah" , "A N. American Indian people" , "N. American native language" , "US native language" .)