Manche glauben, daß die ersten Siedler Nordamerikas vor 12 bis 30.000 Jahren die Beringstraße überquerten. Obwohl sie am Anfang Nomaden und Jäger waren, entwickelten manche dieser Menschen eine Agrarkultur. Später bauten die Anasazi Städte mit mehrstöckigen Wohnanlagen, die untereinander mit verzweigten Straßensystemen verbunden waren.
Anthropologen glauben, daß die Pueblo Indianer, einschließlich der Hopi und der Rio Grande Pueblos, Nachkommen der Anasazi sind. Obwohl sich die Pueblos ähneln, werden sie in drei Sprachgruppen aufgeteilt: die Zunis, die Keres und die Tanoans. Die einzigen, die Zuni sprechen, sind die Zuni Pueblo Indianer, während die Pueblos der Acoma, Cochiti, Laguna, San Felipe, Santa Ana, Santo Domingo und Zia zur Keresprachgruppe gehören.
Die Tanoans sind in drei Subkategorien aufgeteilt: Tewa, Tiwa und Towa. Zu den Tewa-sprachigen Pueblos gehören Nambé, Pojoaque, San Ildefonso, Santa Clara, San Juan, Taos und Tesuque. Die Pueblos der Isleta, Picuris und Sandia sprechen Tiwa und nur das Jémez Pueblo spricht Towa.
Die früher als Nomaden umherziehenden Apachen und Navajos gehören der Athapascan Gruppe an. Beide Stämme zogen im 16. Jahrhundert nach New Mexico, ungefähr um die gleiche Zeit wie die Spanier.