Los nativos americanos han habitado Nuevo México durante miles de años, mucho antes de la llegada de los europeos a América. Esta rica historia se refleja en la cultura nativa americana actual. El norte de Nuevo México alberga 19 pueblos, además de la Nación Navajo. La ubicación central de Albuquerque en Nuevo México la sitúa cerca de la mayoría de los pueblos del norte del estado. Desde viviendas en acantilados y casas subterráneas, hasta kivas y ciudades abandonadas a lo largo de antiguas rutas comerciales, pasando por antiguos símbolos grabados en la roca, hay vestigios de la presencia nativa americana por todo Nuevo México. Existen numerosos eventos especiales que celebran la cultura nativa americana, incluido el mundialmente famoso Encuentro de Naciones. El Encuentro de Naciones es el powwow más grande de Norteamérica, una celebración multitudinaria con cientos de bailarines y cantantes nativos americanos que representan a más de 700 tribus de Canadá y Estados Unidos. El evento se celebra anualmente el cuarto fin de semana de abril. Durante el powwow se llevan a cabo competencias en 32 categorías de danza. Otras competencias incluyen canto, percusión y eventos especiales como el certamen de Miss Mundo Indio.