“Zemlja očaranosti” službeni je nadimak za državu Novi Meksiko. Ovo ime je izravna referenca na povijest i ljepotu Novog Meksika. Zemlja očaravanja službeno je prihvaćena kao nadimak Novog Meksika 1990. godine. Ranije se koristio kao naslov za knjigu koju je 1906. napisala Lillian Whiting. Naslov knjige uhvatio se i ubrzo je iskorišten za promicanje države kao velike turističke destinacije. Land of Enchantment možda je službeni nadimak, ali nije jedini nadimak jer Novi Meksiko ima i druge priznate neslužbene nadimke.
Na primjer, država se zove “Španjolska država”, jer ima visok postotak ljudi španjolskog naslijeđa. Također dijeli granicu s Meksikom. Drugi nadimak je “Sunčana država”, što je referenca na sjajno sunce koje država doživljava. Ovaj poseban nadimak je i nadimak za državu Florida. Značajan dio Novog Meksika ima ogromnu rasprostranjenost biljke kaktusa, koji su vrsta kaktusa. Zbog toga se država naziva i “Zemlja kaktusa” ili “Država kaktusa”.
Novi Meksiko se također naziva “Zemlja mogućnosti”. Ovaj nadimak se odnosi na brojne mogućnosti koje se mogu naći u državi, uključujući mogućnost posjedovanja zemlje, a time i dijela lijepe države. Jedan nadimak potječe iz naslova djela arheologa po imenu Adolf Francis Alphonse Bandelier. Objavio je rezultate svoje studije o etnološkoj i arheološkoj baštini Pueblo Indijanaca iz Novog Meksika. Svoju je knjigu nazvao “Zemlja stvaratelja užitka”, što je dovelo do neslužbenog usvajanja naslova kao državnog nadimka.
Osim službenog državnog nadimka, “Zemlja očaranosti”, drugi službeni simboli uključuju stvari poput crnog medvjeda, koji je službeni državni sisavac Novog Meksika, i Coelophysis, koji je službeni državni dinosaur. Novi Meksiko ima službeno državno povrće, a to su Čile i frijole. Tirkiz je službeni državni dragulj, dok je državno drvo plava gama trava. Državne boje Novog Meksika su crvena i žuta. Novi Meksiko čak ima državni kolačić, koji se zove Bizcochito. Službena državna ptica je trkačica, državna riba je meksička pastrva, a službeni državni cvijet je juka.