Nové Mexiko první pečeť byl navržen krátce po Územní Samosprávy byla uspořádána v roce 1851. Původní pečeť už dávno zmizela, možná jako součást artefaktů umístěných do základního kamene památníku vojáků v Santa Fe Plaza. Otisky původní pečeti ukazovaly amerického orla svírajícího olivovou ratolest v jednom pařátu a tři šípy v druhém. Podél vnějšího okraje byl nápis “ Velká pečeť území Nového Mexika.“
na počátku roku 1860 přijal Neznámý úředník novou pečeť využívající design podobný dnešní Velké pečeti. Je vybavený Americký Orel bělohlavý, jeho nataženou křídla stínění menší Mexický Orel, symbolizující změnu suverenity z Mexika do Spojených Států v roce 1846. Menší mexický hnědý, nebo Harpyje Orel, chytil hada v zobáku a kaktus v jeho pařáty, zobrazovat starověký Aztécký mýtus. Vnější okraj pečeti obsahoval slova „území Nového Mexika“ s datem 1850 podél dna římskými číslicemi (MDCCCL).
není jasné, kdy byla k pečeti přidána latinská fráze „Crescit Eundo“, ale v roce 1882 územní tajemník w.g. Ritch ozdobil dřívější design frází, která se překládá jako „roste, jak to jde.“To se také stalo státním mottem. Tato verze pečeti byla oficiálně přijata jako „oficiální pečeť a erb“ Nového Mexika územním zákonodárcem v roce 1887.
Když se Nové Mexiko stalo státem v roce 1912, zákonodárce jmenoval komisi za účelem navrhování státní pečeti. Mezitím zákonodárce povolil prozatímní použití územní pečeti se slovy“ Velká pečeť státu Nové Mexiko“. V červnu 1913, komise, která se skládala z Guvernéra William C. McDonald, Generální Prokurátor Frank W. Clancy, Hlavní soudce Clarence J. Roberts, a Státní Tajemník Antonio Lucero, podali své zprávy o přijetí obecného návrhu Územního Těsnění, nahrazením pouze datum 1912 pro Římské číslice. Tato pečeť se dodnes používá jako oficiální pečeť Nového Mexika.