Το βασικό σχέδιο της κρατικής σφραγίδας του Νέου Μεξικού πιστεύεται ότι χρονολογείται από τη δεκαετία του 1860, αν και το τελικό σχέδιο για τη φώκια δεν υιοθετήθηκε επίσημα μέχρι το 1913. Απεικονίζει έναν φαλακρό αετό, το εθνικό πουλί των Ηνωμένων Πολιτειών, με τα φτερά του τυλιγμένο γύρω από έναν μεξικάνικο καφέ αετό. Αυτή η εικόνα στην κρατική σφραγίδα του Νέου Μεξικού συμβολίζει την προηγούμενη θέση του Νέου Μεξικού ως μέρος του έθνους του Μεξικού. Ο μεξικανικός καφέ αετός στην κρατική σφραγίδα του Νέου Μεξικού απεικονίζεται να κρατά έναν κάκτο στα νύχια του και ένα φίδι στο ράμφος του. Κάτω από τα πουλιά, μια κορδέλα εμφανίζει την κατάσταση του λατινικού συνθήματος του Νέου Μεξικού, «Crescit Eundo», που συνήθως μεταφράζεται ως «Μεγαλώνει όσο πάει» και η σφραγίδα συνορεύει με τις λέξεις «Μεγάλη Σφραγίδα της Πολιτείας του Νέο Μεξικό» και η χρονιά που το Νέο Μεξικό έγινε επίσημα πολιτεία, το 1912.
Η επικράτεια που αποτελεί τη σύγχρονη αμερικανική πολιτεία του Νέου Μεξικού θεωρούνταν προηγουμένως μέρος του έθνους του Μεξικού, μέχρι περίπου το 1846. Εκείνη την εποχή, το Νέο Μεξικό έγινε επικράτεια των Ηνωμένων Πολιτειών. Η επικράτεια του Νέου Μεξικού υιοθέτησε την πρώτη εδαφική της σφραγίδα το 1851. Η κρατική σφραγίδα του Νέου Μεξικού που χρησιμοποιείται τώρα διαφέρει ως προς το σχέδιό της, καθώς απεικονίζει τόσο τον φαλακρό αετό όσο και τον μεξικανικό καφέ αετό, αντί για τον φαλακρό αετό. Αυτό το σχέδιο, που πιστεύεται ότι τέθηκε σε χρήση κάποια στιγμή στη δεκαετία του 1860, πιθανότατα δημιουργήθηκε από έναν ανήλικο κυβερνητικό αξιωματικό του οποίου η ταυτότητα έχει πλέον χαθεί.
Ο εδαφικός γραμματέας WG Ritch συνήθως πιστώνεται ότι πρόσθεσε το λατινικό σύνθημα του Νέου Μεξικού στη σφραγίδα το 1882. Το εδαφικό νομοθετικό σώμα του Νέου Μεξικού ενέκρινε επίσημα αυτό το τροποποιημένο σχέδιο το 1887. Όταν το Νέο Μεξικό έλαβε την πολιτεία το 1912, το νομοθετικό σώμα της πολιτείας σχημάτισε μια ειδική επιτροπή για να επιλέξει σχέδιο για την κρατική σφραγίδα. Αυτή η επιτροπή πιστεύεται ότι περιλάμβανε τον κυβερνήτη, τον υπουργό Εξωτερικών, τον επικεφαλής της δικαιοσύνης και τον γενικό εισαγγελέα.
Το 1913, η επιτροπή επέλεξε να διατηρήσει το σχέδιο εδαφικής σφραγίδας για την κρατική σφραγίδα του Νέου Μεξικού. Το τελικό σχέδιο άλλαξε τις λέξεις γύρω από το χείλος της σφραγίδας σε “Μεγάλη Σφραγίδα της Πολιτείας του Νέου Μεξικού”, αντί “Επικράτεια του Νέου Μεξικού”. Η ημερομηνία στο τελικό σχέδιο άλλαξε επίσης, από το 1850, όταν το Νέο Μεξικό έγινε για πρώτη φορά επικράτεια, στο 1912, όταν έγινε πολιτεία.