Si ritiene che il disegno di base del sigillo di stato del New Mexico risalga al 1860, anche se il disegno definitivo del sigillo non è stato adottato ufficialmente fino al 1913. Raffigura un’aquila calva, l’uccello nazionale degli Stati Uniti, con le sue ali avvolto intorno a un’aquila marrone messicana. Questa immagine sul sigillo di stato del New Mexico simboleggia il precedente status del New Mexico come parte della nazione del Messico. L’aquila marrone messicana sul sigillo di stato del New Mexico è raffigurata mentre tiene un cactus tra gli artigli e un serpente nel becco. Sotto gli uccelli, un nastro mostra il motto latino dello stato del New Mexico, “Crescit Eundo”, che di solito viene tradotto con il significato di “Cresce man mano che va” e il sigillo è delimitato dalle parole “Grande Sigillo dello Stato di New Mexico” e l’anno in cui il New Mexico divenne ufficialmente uno stato, 1912.
Il territorio che costituisce il moderno stato americano del New Mexico era precedentemente considerato parte della nazione del Messico, fino a circa 1846. A quel tempo, il New Mexico divenne un territorio degli Stati Uniti. Il territorio del New Mexico ha adottato il suo primo sigillo territoriale nel 1851. Il sigillo di stato del New Mexico ora in uso differisce nel suo design, in quanto raffigura sia l’aquila calva che l’aquila marrone messicana, invece della sola aquila calva. Questo disegno, che si crede sia entrato in uso intorno al 1860, è stato probabilmente creato da un funzionario governativo minore la cui identità è ora persa.
Il segretario territoriale WG Ritch è generalmente accreditato con l’aggiunta del motto latino del New Mexico al sigillo nel 1882. Il legislatore territoriale del New Mexico approvò ufficialmente questo progetto modificato nel 1887. Quando al New Mexico fu concesso lo stato nel 1912, il legislatore dello stato formò un comitato speciale per scegliere un disegno per il sigillo di stato. Si ritiene che questo comitato abbia incluso il governatore, il segretario di stato, il capo della giustizia e il procuratore generale.
Nel 1913, il comitato scelse di mantenere il disegno del sigillo territoriale per il sigillo di stato del New Mexico. Il progetto finale ha cambiato le parole attorno al bordo del sigillo in “Grande Sigillo dello Stato del New Mexico”, piuttosto che “Territorio del New Mexico”. Anche la data sul progetto definitivo è stata cambiata, dal 1850, quando il New Mexico divenne per la prima volta un territorio, al 1912, quando divenne uno stato.