“Lumouksen maa” on New Mexicon osavaltion virallinen lempinimi. Tämä nimi on suora viittaus Uuden Meksikon historiaan ja kauneuteen. Lumouksen maa hyväksyttiin virallisesti lempinimeksi New Mexico vuonna 1990. Sitä oli aiemmin käytetty kirjan nimenä, jonka Lillian Whiting kirjoitti vuonna 1906. Kirjan nimi tarttui ja sitä käytettiin pian mainostamaan osavaltiota suurena matkailukohteena. Lumouksen maa voi olla virallinen lempinimi, mutta se ei ole ainoa lempinimi, sillä New Mexicolla on muita tunnettuja epävirallisia lempinimiä.
Esimerkiksi osavaltiota kutsutaan “Espanjan valtioksi”, koska sillä on suuri prosenttiosuus ihmisiä, joilla on espanjalainen perintö. Sillä on myös raja Meksikon kanssa. Toinen lempinimi on ”Sunshine State”, joka viittaa valtion kirkkaaseen auringonpaisteeseen. Tämä lempinimi on myös Floridan osavaltion lempinimi. Merkittävällä osalla Uutta Meksikoa on valtava kaktuskasvien jakauma, jotka ovat erilaisia kaktuksia. Siksi osavaltiota kutsutaan myös joko “Kaktuksen maaksi” tai “Kaktusvaltioksi”.
Uutta Meksikoa kutsutaan myös “mahdollisuuksien maaksi”. Tämä lempinimi viittaa osavaltiossa oleviin lukuisiin mahdollisuuksiin, mukaan lukien mahdollisuus omistaa jonkin verran maata ja siten osa kaunista valtiota. Yksi lempinimi on peräisin Adolf Francis Alphonse Bandelier -nimisen arkeologin teoksen nimestä. Hän oli julkaissut uuden Meksikon pueblon intiaanien etnologista ja arkeologista perintöä koskevan tutkimuksensa tulokset. Hän nimesi kirjansa ”Ilojentekijöiden maa”, mikä johti otsikon epäviralliseen hyväksymiseen osavaltion lempinimeksi.
Osavaltion virallisen lempinimen “Lumouksen maa” lisäksi muita virallisia symboleja ovat muun muassa musta karhu, joka on New Mexicon virallinen valtion nisäkäs, ja Coelophysis, joka on valtion virallinen dinosaurus. Uudessa Meksikossa on virallisia valtion vihanneksia, joita ovat Chile ja frijoles. Turkoosi on valtion virallinen helmi, kun taas valtion puu on sininen gamma -ruoho. Uuden Meksikon osavaltion värit ovat punainen ja keltainen. Uudessa Meksikossa on jopa valtion eväste, nimeltään Bizcochito. Virallinen valtion lintu on roadrunner, osavaltion kala on Meksikon leikattu taimen ja virallinen valtion kukka on yucca.