Nuevo México se llama "Tierra de encantamiento" debido a su hermoso paisaje y rica historia, según NetState.com. El apodo se colocó por primera vez en las placas en 1941 y se adoptó como el Apodo oficial del estado en 1999.
Algunos de los apodos no oficiales de Nuevo México ofrecen una descripción más detallada del estado. NetState.com explica que a veces se le llama "El Estado Cactus" debido a los abundantes cactus que crecen en la frontera que Nuevo México comparte con México. También se le conoce como "El Estado español" debido a su gran población de habla hispana. Otro apodo, "The Land of Sunshine", habla del clima predominantemente soleado que disfruta Nuevo México.