O Novo México é chamado de "Terra do Encantamento" por causa de suas belas paisagens e rica história, de acordo com a NetState.com. O apelido foi colocado pela primeira vez em placas de carros em 1941 e foi adotado como o apelido oficial do estado em 1999.
Alguns dos apelidos não oficiais do Novo México oferecem uma descrição mais detalhada do estado. O NetState.com explica que às vezes é chamado de "O Estado dos Cactos" por causa dos cactos abundantes que crescem ao longo da fronteira que o Novo México compartilha com o México. Também é conhecido como "O Estado Espanhol" devido à sua grande população de língua espanhola. Outro apelido, "The Land of Sunshine", refere-se ao clima predominantemente ensolarado de que goza o Novo México.
