Η «Γη της Μαγείας» είναι το επίσημο ψευδώνυμο για την πολιτεία του Νέου Μεξικού. Αυτό το όνομα είναι μια άμεση αναφορά στην ιστορία και την ομορφιά του Νέου Μεξικού. Η Land of Enchantment υιοθετήθηκε επίσημα ως το παρατσούκλι του Νέου Μεξικού το έτος 1990. Στο παρελθόν είχε χρησιμοποιηθεί ως τίτλος ενός βιβλίου, το οποίο γράφτηκε το 1906 από τη Lillian Whiting. Ο τίτλος του βιβλίου έπιασε και σύντομα χρησιμοποιήθηκε για να προωθήσει το κράτος ως σπουδαίο τουριστικό προορισμό. Η Land of Enchantment μπορεί να είναι το επίσημο ψευδώνυμο, αλλά δεν είναι το μόνο ψευδώνυμο καθώς το Νέο Μεξικό έχει άλλα αναγνωρισμένα ανεπίσημα ψευδώνυμα.
Για παράδειγμα, το κράτος ονομάζεται «Το Ισπανικό Κράτος», επειδή έχει υψηλό ποσοστό ανθρώπων με ισπανική κληρονομιά. Μοιράζεται επίσης σύνορα με το Μεξικό. Ένα άλλο ψευδώνυμο είναι “The Sunshine State”, το οποίο είναι μια αναφορά στη φωτεινή ηλιοφάνεια που βιώνει η πολιτεία. Το συγκεκριμένο ψευδώνυμο είναι και το παρατσούκλι για την πολιτεία της Φλόριντα. Ένα σημαντικό τμήμα του Νέου Μεξικού έχει μια τεράστια κατανομή του φυτού κάκτων, που είναι μια ποικιλία από κάκτους. Αυτός είναι ο λόγος για τον οποίο η πολιτεία ονομάζεται επίσης «Η χώρα του κάκτου» ή «η πολιτεία του κάκτου».
Το Νέο Μεξικό ονομάζεται επίσης «Γη των Ευκαιριών». Αυτό το ψευδώνυμο αναφέρεται στις πολυάριθμες ευκαιρίες που μπορεί να βρεθούν στην πολιτεία, συμπεριλαμβανομένης της ευκαιρίας να κατέχετε κάποια γη, και κατά συνέπεια, ένα μέρος της όμορφης πολιτείας. Ένα παρατσούκλι προέρχεται από τον τίτλο του έργου ενός αρχαιολόγου ονόματι Adolf Francis Alphonse Bandelier. Είχε δημοσιεύσει το αποτέλεσμα της μελέτης του για την εθνολογική και αρχαιολογική κληρονομιά των Ινδιάνων Pueblo του Νέου Μεξικού. Ονόμασε το βιβλίο του «The Land of Delight Makers», οδηγώντας στην ανεπίσημη υιοθέτηση του τίτλου ως παρατσούκλι του κράτους.
Εκτός από το επίσημο κρατικό παρατσούκλι, «Γη της Μαγείας», άλλα επίσημα σύμβολα περιλαμβάνουν πράγματα όπως η μαύρη αρκούδα, που είναι το επίσημο κρατικό θηλαστικό του Νέου Μεξικού, και το Coelophysis, που είναι ο επίσημος κρατικός δεινόσαυρος. Το Νέο Μεξικό έχει επίσημα κρατικά λαχανικά, που είναι η Χιλή και τα frijoles. Το τιρκουάζ είναι το επίσημο στολίδι της πολιτείας, ενώ το κρατικό δέντρο είναι το μπλε γάμμα γρασίδι. Τα χρώματα της πολιτείας του Νέου Μεξικού είναι το κόκκινο και το κίτρινο. Το Νέο Μεξικό έχει ακόμη και ένα κρατικό μπισκότο, που ονομάζεται Bizcochito. Το επίσημο κρατικό πουλί είναι ο roadrunner, το κρατικό ψάρι είναι η πέστροφα του Μεξικού και το επίσημο κρατικό λουλούδι είναι η γιούκα.