Noul Mexic și-a luat numele din spaniolul "Nuevo Mexico", care se referă la regiunile superioare ale Rio Grande. Spaniolii speră că ținuturile dețin averea Mexicului. >
Cuvântul "Mexic" este aztecul pentru "locul lui Mexitle", care era un zeu aztec. Spaniolul "Nuevo Mexico" a fost anglicat în "New Mexico", când a fost cedat în Statele Unite după războiul din Mexic.
New Mexico a devenit oficial parte a SUA la 6 ianuarie 1912. Statul este cunoscut sub numele de "Land of Enchantment". Noul Mexic a intrat în istorie când a devenit locul primei detonări a bombei atomice.
