Selon NetState.com, le Nouveau-Mexique est surnommé le « Pays de l'enchantement » en raison de ses paysages magnifiques et de sa riche histoire. Le surnom a été placé pour la première fois sur les plaques d'immatriculation en 1941 et a été adopté comme le surnom officiel de l'état en 1999.
Certains des surnoms non officiels du Nouveau-Mexique offrent une description plus détaillée de l'État. NetState.com explique qu'il est parfois appelé "The Cactus State" en raison des nombreux cactus qui poussent le long de la frontière que le Nouveau-Mexique partage avec le Mexique. Il est également appelé « l'État espagnol » en raison de sa grande population hispanophone. Un autre surnom, "The Land of Sunshine", évoque le climat principalement ensoleillé dont jouit le Nouveau-Mexique.
