Nowy Meksyk ma swoją nazwę od hiszpańskiego "Nuevo Mexico", które odnosiło się do górnych regionów Rio Grande. Hiszpanie mieli nadzieję, że ziemie będą posiadać bogactwo Meksyku.
Słowo "Meksyk" to Aztek z "miejsca Mexitle", który był azteckim bogiem. Hiszpański "Nuevo Mexico" został zanglicyzowany do "Nowego Meksyku", kiedy został przekazany Stanom Zjednoczonym po wojnie amerykańsko-meksykańskiej.
Nowy Meksyk oficjalnie stał się częścią Stanów Zjednoczonych 6 stycznia 1912 roku. Państwo znane jest pod pseudonimem "Kraina czarów". Nowy Meksyk znalazł się w historycznej czołówce, kiedy stał się miejscem pierwszej detonacji bomby atomowej.
