A Terra do Encantamento é o apelido oficial do estado do Novo México. Este nome é uma referência direta à história e beleza do Novo México. Land of Enchantment foi oficialmente adotado como o apelido do Novo México no ano de 1990. Ele já havia sido usado como o título de um livro, que foi escrito em 1906 por Lillian Whiting. O título do livro pegou e logo foi usado para promover o estado como um grande destino turístico. Land of Enchantment pode ser o apelido oficial, mas não é o único, pois o Novo México tem outros apelidos não oficiais reconhecidos.
Por exemplo, o estado é chamado de O estado espanhol, porque tem uma alta porcentagem de pessoas com herança espanhola. Também faz fronteira com o México. Outro apelido é The Sunshine State, que é uma referência ao sol forte que o estado experimenta. Esse apelido específico também é o apelido do estado da Flórida. Uma parte significativa do Novo México tem uma grande distribuição de cactos, que são uma variedade de cactos. É por isso que o estado também é chamado de “A Terra do Cacto” ou “O Estado do Cacto”.
O Novo México também é chamado de Terra da Oportunidade. Esse apelido se refere às inúmeras oportunidades que podem ser encontradas no estado, incluindo a possibilidade de possuir alguns terrenos e, consequentemente, uma parte do belo estado. Um dos apelidos vem do título da obra de um arqueólogo chamado Adolf Francis Alphonse Bandelier. Ele havia publicado o resultado de seu estudo sobre a herança etnológica e arqueológica dos índios pueblo do Novo México. Ele chamou seu livro de The Land of Delight Makers, levando à adoção não oficial do título como um apelido estadual.
Além do apelido oficial do estado, Terra do Encantamento, outros símbolos oficiais incluem coisas como o urso preto, que é o mamífero oficial do estado do Novo México, e o Celófise, que é o dinossauro oficial do estado. O Novo México tem verduras oficiais do estado, que são o Chile e os frijoles. Turquesa é a joia oficial do estado, enquanto a árvore do estado é a grama azul. As cores do estado do Novo México são vermelho e amarelo. O Novo México tem até um cookie estadual, chamado Bizcochito. O pássaro oficial do estado é o roadrunner, o peixe do estado é a truta assassina do México e a flor oficial do estado é a mandioca.