Ένας Ρεπουμπλικανός γερουσιαστής αντιπαθούσε τόσο το κρατικό σύνθημα του Νέου Μεξικού που εισήγαγε νομοθεσία για να το αλλάξει σε κάτι πιο ουσιαστικό. Το μέτρο απέτυχε, αφήνοντας το Crescit Eundo να παραμείνει ως το επίσημο σύνθημα. Στα αγγλικά η φράση σημαίνει, «Αυξάνεται όσο πάει». Ο γερουσιαστής Joseph J. Carraro, ο οποίος εκπροσωπούσε τις κομητείες Sandoval και Bernalillo όταν εισήγαγε την αλλαγή το 2005, προτίμησε το “Respect the Past, and Embrace the Future” ή το Antiqua Suspice, Crastina Accipe στα Λατινικά.
Ο γερουσιαστής Carraro ήθελε να αλλάξει το πολιτειακό σύνθημα του Νέου Μεξικού, επειδή πίστευε ότι δεν είχε πολύ νόημα. Είπε σε έναν συνεντευκτή ότι δεν καταλάβαινε το νόημα πίσω από τη φράση, και όταν ρώτησε τους μαθητές του κράτους, δεν κατάλαβαν ούτε το νόημα. Το κρατικό σύνθημα του Νέου Μεξικού αντλεί το νόημά του από ένα ποίημα που γράφτηκε τον πρώτο αιώνα από τον Λουκρήτιο, και αναφέρεται σε έναν κεραυνό που διασχίζει τον ουρανό, γίνεται πιο τολμηρός και δυνατότερος όσο περισσότερο συνεχίζεται το υπέροχο ταξίδι του.
Οι νομοθέτες απέτυχαν να ψηφίσουν το νόμο που θα έκανε το Antiqua Suspice, Crastina Accipe το μότο του κράτους, αλλά αυτό δεν σημαίνει ότι δεν διασκέδασαν με την ιδέα. Μερικοί γερουσιαστές πρότειναν ένα άλλο σύνθημα, με τη γλώσσα στο μάγουλο: Gracias a Dios por Mississippi, ή «Ευχαριστώ τον Θεό για τον Μισισιπή». Ο Μισισιπής είναι συχνά η μόνη πολιτεία που σημειώνει χαμηλότερη βαθμολογία από το Νέο Μεξικό σε στατιστικές εκθέσεις σχετικά με την οικονομία και ορισμένα κοινωνικά ζητήματα.
Το κρατικό σύνθημα του Νέου Μεξικού είναι χαραγμένο στην επίσημη σφραγίδα της πολιτείας. Το σύνθημα ήταν μια προσθήκη το 1882 στην αρχική σφραγίδα της Επικράτειας του Νέου Μεξικού, που σχεδιάστηκε το 1851. Ένας μεγάλος αετός κάθεται στο κέντρο της φώκιας, με το κρατικό σύνθημα να εμφανίζεται κάτω από τον αετό σε ένα πανό που κυματίζει.
Η επίσημη σημαία δεν περιλαμβάνει το κρατικό σύνθημα του Νέου Μεξικού, αν και πολλές πολιτείες ενσωματώνουν το σύνθημά τους στα σχέδια των σημαιών τους. Η κρατική σημαία έχει χρυσό ή κίτρινο φόντο πάνω στο οποίο κάθεται ένας κόκκινος ήλιος με πολλές ακτίνες. Τα χρώματα του κόκκινου και του κίτρινου αντιπροσωπεύουν την ισπανική κληρονομιά του Νέου Μεξικού. Οι αρχαίοι ιθαγενείς της Αμερικής, γνωστοί ως Ζία, χρησιμοποιούσαν αυτό το σύμβολο του ήλιου με τέσσερις πλευρές ακτίνων για να απεικονίσουν το ουράνιο σώμα.
Το Νέο Μεξικό έδωσε άλλο ένα νεύμα στο Zia όταν σχεδίασε το καπιτώλιο του, το οποίο είναι επίσης γνωστό ως το Roundhouse. Τοποθετημένο στην πόλη της Σάντα Φε, το Roundhouse είναι μοναδικό καθώς είναι η μόνη στρογγυλή πρωτεύουσα που δημιουργήθηκε από οποιαδήποτε από τις 50 πολιτείες. Εάν ένα άτομο μπορούσε να δει το Roundhouse από τον ουρανό, θα έμοιαζε με το σύμβολο Zia για τον ήλιο που χρησιμοποιείται στην κρατική σημαία.