Stan Nowy Meksyk ma wiele pseudonimów, takich jak "Stan kaktusowy", "Kraina słońca", "Państwo hiszpańskie" i "Kraina rozkosznych twórców"; jednakże oficjalnym pseudonimem stanu Nowy Meksyk jest "Kraina zaklęć". Państwo wyprowadza te przezwiska z unikatowego dziedzictwa kultury latynoskiej, anglo-indyjskiej; wspaniałe krajobrazy; muzyka; i sztukę.
Oficjalny pseudonim stanu Nowy Meksyk "Kraina czarów" opisuje bogatą historię i malownicze piękno tego stanu. Pseudonim stał się oficjalny 8 kwietnia 1999 roku, mimo że legenda została umieszczona na tablicach rejestracyjnych w Nowym Meksyku w 1941 roku.
- "Stan kaktusa" - ta nazwa opisuje obfite kaktusy rosnące w stanie, szczególnie na równinach i wzdłuż ich granic.
- "Kraina słońca" - opisuje to obfite nasłonecznienie w ten stan, a jego legenda została umieszczona na państwowych tablicach rejestracyjnych przed 1941 r.
- "Państwo hiszpańskie" - to opisuje tło historyczne i odsetek ludności posługującej się językiem hiszpańskim.
- "Kraina możliwości" - opisuje jej klimat, naturalne piękno, przemysł i wolne ziemie.
- "Kraina rozkoszników" - opisuje wpływ państwa na sztukę i literaturę, a zaproponował go George Wharton James.
- "Kraina pożądania serca" - opisuje państwo jako kraj nieograniczonych możliwości.