primul sigiliu din New Mexico a fost proiectat la scurt timp după organizarea Guvernului teritorial în 1851. Sigiliul original a dispărut de mult, posibil ca parte a artefactelor plasate în piatra de temelie a monumentului soldaților din Santa Fe Plaza. Amprentele sigiliului original arătau un vultur American strângând o ramură de măslin într-un talon și trei săgeți în cealaltă. De-a lungul marginii exterioare se afla inscripția „Marele Sigiliu al teritoriului New Mexico.”
la începutul anilor 1860, un oficial necunoscut a adoptat un nou sigiliu folosind un design similar cu Marele Sigiliu de astăzi. Prezenta vulturul pleșuv American, aripile sale întinse protejând un vultur Mexican mai mic, simbolizând schimbarea suveranității din Mexic în Statele Unite în 1846. Vulturul brun Mexican mai mic, sau vulturul Harpy, a prins un șarpe în cioc și cactus în gheare, înfățișând un mit Aztec antic. Marginea exterioară a sigiliului conținea cuvintele” teritoriul New Mexico”, cu data 1850 de-a lungul fundului în cifre romane (MDCCCL).
nu este clar când fraza Latină „Crescit Eundo” a fost adăugată sigiliului, dar în 1882, Secretarul teritorial W. G. Ritch a înfrumusețat designul anterior cu fraza, care se traduce prin „crește pe măsură ce merge.”Acest lucru a devenit, de asemenea, Motto-ul statului. Această versiune a sigiliului a fost adoptată oficial ca „sigiliu oficial și stemă” din New Mexico de către legislativul teritorial în 1887.când New Mexico a devenit stat în 1912, legislativul a numit o Comisie în scopul proiectării unui sigiliu de stat. Între timp, legiuitorul a autorizat utilizarea provizorie a sigiliului teritorial cu cuvintele „Marele Sigiliu al Statului New Mexico” înlocuit. În iunie 1913, comisia, care era formată din guvernator William C. McDonald, Procurorul General Frank W. Clancy, judecător șef Clarence J. Roberts, și secretar de Stat Antonio Lucero, și-a depus raportul adoptând designul general al sigiliului teritorial, înlocuind doar data 1912 pentru cifrele romane. Acest sigiliu este încă în uz astăzi ca sigiliul oficial al New Mexico.