Theo NetState.com, New Mexico được gọi là "Vùng đất mê hoặc" vì cảnh đẹp và lịch sử phong phú của nó. Biệt hiệu này được đặt lần đầu trên biển số xe vào năm 1941 và được sử dụng làm biệt hiệu chính thức của tiểu bang vào năm 1999.
Một số biệt hiệu không chính thức của New Mexico cung cấp mô tả chi tiết hơn về tiểu bang. NetState.com giải thích rằng nó đôi khi được gọi là "Bang xương rồng" vì có rất nhiều xương rồng mọc dọc theo biên giới mà New Mexico chia sẻ với Mexico. Nó còn được gọi là "Bang Tây Ban Nha" vì dân số nói tiếng Tây Ban Nha lớn. Một biệt danh khác, "Vùng đất của ánh nắng", nói lên thời tiết chủ yếu là nắng mà New Mexico thích.
