New Mexico wird laut NetState.com wegen seiner wunderschönen Landschaft und seiner reichen Geschichte das "Land der Verzauberung" genannt. Der Spitzname wurde erstmals 1941 auf Nummernschildern angebracht und als offizieller staatlicher Spitzname im Jahr 1999.
Einige der inoffiziellen Spitznamen von New Mexico bieten eine detailliertere Beschreibung des Staates. NetState.com erklärt, dass es manchmal "The Cactus State" genannt wird, weil es reichlich Kakteen gibt, die entlang der Grenze zwischen New Mexico und Mexiko wachsen. Es wird wegen seiner großen spanischsprachigen Bevölkerung auch als "der spanische Staat" bezeichnet. Ein weiterer Spitzname, "The Land of Sunshine", spricht für das überwiegend sonnige Wetter, das New Mexico genießt.
