NetState.com’a göre, New Mexico’nun güzel manzarası ve zengin tarihi nedeniyle "Büyü Ülkesi" olarak adlandırılıyor. 1999’daki resmi devlet takma adı.
New Mexico’nın resmi olmayan takma adlarından bazıları, devletin daha ayrıntılı bir açıklamasını sunar. NetState.com, New Mexico’nun Meksika ile paylaştığı sınır boyunca yetişen bol miktarda kaktüsler nedeniyle bazen "Kaktüs Devleti" olarak adlandırıldığını açıklıyor. İspanyolca konuşulan nüfusu nedeniyle "İspanya Devleti" olarak da adlandırılır. Bir başka takma ad olan "The Land of Sunshine", New Mexico’nun yaşadığı en ağır havaya dikkat çekiyor.
