Il nuovo Messico è chiamato "la terra degli incantesimi" a causa del suo splendido scenario e della sua ricca storia, secondo NetState.com. Il soprannome è stato inserito per la prima volta sulle targhe nel 1941 ed è stato adottato come soprannome ufficiale dello stato nel 1999.
Alcuni dei soprannomi non ufficiali del New Mexico offrono una descrizione più dettagliata dello stato. NetState.com spiega che a volte viene chiamato "The Cactus State" a causa degli abbondanti cactus che crescono lungo il confine che il New Mexico condivide con il Messico. Viene anche indicato come "lo stato spagnolo" a causa della sua grande popolazione di lingua spagnola. Un altro soprannome, "The Land of Sunshine", parla del tempo prevalentemente soleggiato del New Mexico.
