Új-Mexikó első pecsétet célja az volt, röviddel azután, hogy a Területi Kormány szervezett 1851-ben. Az eredeti pecsét már régen eltűnt, valószínűleg a Santa Fe Plaza katonák emlékművének sarokkövébe helyezett tárgyak részeként. Az eredeti pecsét lenyomatai azt mutatták, hogy egy amerikai sas egy olajágat szorongatott az egyik talonban, a másikban három nyilat. A külső perem mentén az “Új-Mexikó területének nagy pecsétje” felirat volt.”
az 1860-as évek elején egy ismeretlen tisztviselő új pecsétet fogadott el a mai nagy pecséthez hasonló kialakítással. Szerepelt benne az amerikai kopasz sas, kinyújtott szárnyai egy kisebb Mexikói sasot árnyékolnak, szimbolizálva a szuverenitás megváltozását Mexikóból az Egyesült Államokba 1846-ban. A kisebb Mexikói barna vagy Hárpia Sas csőrében kígyót, karmaiban kaktuszt fogott, egy ősi azték mítoszt ábrázolva. A pecsét külső peremén az “Új-Mexikó területe” felirat szerepelt, az 1850-es dátummal a római számok alján (MDCCCL).
nem világos, hogy mikor adták hozzá a “Crescit Eundo” latin kifejezést a pecséthez, de 1882-ben W. G. Ritch területi titkár a korábbi tervet a kifejezéssel díszítette, ami azt jelenti, hogy “növekszik, ahogy megy.”Ez is az állam mottójává vált. A pecsétnek ezt a változatát hivatalosan Új-Mexikó “hivatalos pecsétjeként és címereként” fogadta el a területi törvényhozás 1887-ben.
amikor új-Mexikó 1912-ben állammá vált, a jogalkotó bizottságot nevezett meg az állami pecsét megtervezése céljából. Időközben a jogalkotó engedélyezte a területi pecsét ideiglenes használatát az” Új-Mexikó állam nagy pecsétje ” szavakkal. 1913 júniusában a Bizottság, amely William C. McDonald kormányzó, Frank W. Clancy főügyész, Clarence J. Roberts főbíró és Antonio Lucero államtitkár volt, benyújtotta jelentését a területi pecsét általános tervének elfogadásáról, amely csak az 1912-es dátumot váltotta fel a Római számokra. Ezt a pecsétet ma is használják Új-Mexikó hivatalos Pecsétjeként.