Nowy Meksyk nazywa się "Kraina czarów" ze względu na piękną scenerię i bogatą historię, według NetState.com. Pseudonim został po raz pierwszy umieszczony na tablicach rejestracyjnych w 1941 roku i został przyjęty jako oficjalny pseudonim stanu w 1999 r.
Niektóre z nieoficjalnych pseudonimów w Nowym Meksyku oferują bardziej szczegółowy opis stanu. NetState.com wyjaśnia, że jest czasem nazywany "stanem kaktusa" z powodu obfitych kaktusów, które rosną wzdłuż granicy, którą Nowy Meksyk dzieli z Meksykiem. Jest również określany jako "państwo hiszpańskie" ze względu na dużą populację hiszpańskojęzyczną. Inny pseudonim, "The Land of Sunshine", przemawia do głównie słonecznej pogody, którą cieszy się Nowy Meksyk.
