Noul Mexic este numit "Land of Enchantment" din cauza peisajului său frumos și a istoriei bogate, potrivit NetState.com. Porecla a fost plasată pentru prima oară pe plăcuțele de înmatriculare în 1941 și a fost adoptată ca porecla oficială de stat în 1999.
Unele porecle neoficiale din New Mexico oferă o descriere mai detaliată a statului. NetState.com explică faptul că se numește uneori "statul de cacți" din cauza cactusilor abundenți care se dezvoltă de-a lungul graniței cu care Mexic împărtășește New Mexico. Acesta este, de asemenea, numit "statul spaniol" din cauza populației sale spaniole. O altă poreclă, "Land of Sunshine", vorbește despre vremea predominant insorită a New Mexico-ului.