Osnovna zasnova državnega pečata Nove Mehike naj bi segala v šestdeseta leta 1860. stoletja, čeprav je bila končna zasnova pečata uradno sprejeta šele leta 1913. Upodobljuje beloglavega orla, nacionalno ptico Združenih držav, s svojimi krili. ovit okoli mehiškega rjavega orla. Ta slika na državnem pečatu Nove Mehike simbolizira prejšnji status Nove Mehike kot dela Mehike. Mehiški rjavi orel na državnem pečatu Nove Mehike je upodobljen, kako drži kaktus v krempljih in kačo v kljunu. Pod pticami je trak prikazuje latinski moto Nove Mehike, »Crescit Eundo«, ki običajno pomeni »Raste, ko gre«, pečat pa obroblja z besedami »Veliki pečat države Nova Mehika« in leto, ko je Nova Mehika uradno postala država, 1912.
Ozemlje, ki sestavlja sodobno ameriško državo Nova Mehika, je prej veljalo za del Mehike, do približno leta 1846. Takrat je Nova Mehika postala ozemlje Združenih držav. Ozemlje Nove Mehike je svoj prvi teritorialni pečat sprejelo leta 1851. Državni pečat Nove Mehike, ki se zdaj uporablja, se razlikuje po svoji zasnovi, saj prikazuje tako beloglavega kot mehiškega rjavega orla, namesto le beloglavega orla. Ta dizajn, za katerega se domneva, da je prišel v uporabo nekje v 1860-ih, je verjetno ustvaril manjši vladni uradnik, katerega identiteta je zdaj izgubljena.
Teritorialni sekretar WG Ritch je običajno zaslužen za dodajanje latinskega gesla Nove Mehike na pečat leta 1882. Teritorialna zakonodaja Nove Mehike je uradno odobrila to spremenjeno zasnovo leta 1887. Ko je bila Nova Mehika leta 1912 podeljena državnost, je državni zakonodajalec ustanovil poseben odbor za izbiro načrt za državni pečat. Ta odbor naj bi vključeval guvernerja, državnega sekretarja, vrhovnega sodnika in generalnega državnega tožilca.
Leta 1913 se je odbor odločil, da obdrži načrt teritorialnega pečata za državni pečat Nove Mehike. Končna zasnova je spremenila besede na robu pečata v »Veliki pečat države Nova Mehika« in ne v »Ozemlje Nove Mehike«. Spremenjen je bil tudi datum na končnem načrtu, od leta 1850, ko je Nova Mehika prvič postala ozemlje, do leta 1912, ko je postala država.