In dem auch als "Indian Land" bezeichneten New Mexico - es hat den höchsten indianischen Bevölkerungsanteil aller US-Bundesstaaten - zeugen eindrucksvolle indianische Felsensiedlungen und Ruinen von den Kulturen der Anasazi, Pueblo, Apachen und Navajo. Auf der Suche nach Gold erkundete Francisco Marcos de Niza 1539 als erster Europäer das Gebiet um den Rio Grande. Der spanischen Kolonisierung im 17. Jh., die starken Widerstand der ansässigen Indianerstämme hervorrief, folgte 1821 die Inbesitznahme durch Mexiko. 1846 annektierten die USA nach dem Ausbruch des mexikanisch - amerikanischen Krieges das Gebiet und schufen 1850 bis 1863 noch mit Arizona vereint - das Territorium New Mexico, das am 6. Januar 1912 in die Union aufgenommen wurde. Am 16. Juli 1945 wurde auf dem Versuchsgelände bei Alamogordo die erste Atombombe der Geschichte gezündet.