New Mexico hat seinen Namen vom spanischen "Nuevo Mexico", das sich auf die oberen Regionen des Rio Grande bezieht. Die Spanier hofften, dass das Land den Reichtum Mexikos beherbergte.
Das Wort "Mexiko" ist das aztekische Wort für "Ort von Mexitle", einem aztekischen Gott. Das spanische "Nuevo Mexico" wurde zu "New Mexico" anglisiert, als es nach dem US-mexikanischen Krieg an die Vereinigten Staaten abgetreten wurde.
New Mexico wurde am 6. Januar 1912 offiziell Teil der USA. Der Bundesstaat ist unter seinem Spitznamen "Land of Enchantment" bekannt. New Mexico erlangte historische Bedeutung, als es zum Ort der ersten Detonation der Atombombe wurde.
