Vjeruje se da osnovni dizajn državnog pečata Novog Meksika potječe iz 1860-ih, iako je konačni dizajn pečata službeno usvojen tek 1913. godine. Prikazuje ćelavog orla, nacionalnu pticu Sjedinjenih Država, sa svojim krilima omotan oko meksičkog smeđeg orla. Ova slika na državnom pečatu Novog Meksika simbolizira prethodni status Novog Meksika kao dijela nacije Meksika. Meksički smeđi orao na državnom pečatu Novog Meksika prikazan je kako drži kaktus u kandžama i zmiju u kljunu. Ispod ptica, vrpca prikazuje latinski moto države Novog Meksika, “Crescit Eundo”, što se obično prevodi kao: “Raste kako ide”, a pečat je obrubljen riječima “Veliki pečat države Novi Meksiko” i godina kada je Novi Meksiko službeno postao država, 1912.
Teritorij koji čini modernu američku državu Novi Meksiko prije se smatrao dijelom nacije Meksika, do otprilike 1846. U to vrijeme, Novi Meksiko je postao teritorij Sjedinjenih Država. Područje Novog Meksika usvojilo je svoj prvi teritorijalni pečat 1851. Državni pečat Novog Meksika koji se sada koristi razlikuje se po svom dizajnu po tome što prikazuje i ćelavog i meksičkog smeđeg orla, umjesto samo ćelavog orla. Ovaj dizajn, za koji se vjeruje da je ušao u upotrebu negdje 1860-ih, vjerojatno je kreirao maloljetni državni službenik čiji je identitet sada izgubljen.
Teritorijalni tajnik WG Ritch obično je zaslužan za dodavanje latinskog mota Novog Meksika na pečat 1882. Teritorijalno zakonodavstvo Novog Meksika službeno je odobrilo ovaj izmijenjeni dizajn 1887. Kada je Novom Meksiku dodijeljena državnost 1912., državno zakonodavstvo formiralo je poseban odbor za odabir dizajn za državni pečat. Vjeruje se da je ovaj odbor uključivao guvernera, državnog tajnika, glavnog pravosuđa i glavnog državnog odvjetnika.
Godine 1913. odbor je odlučio zadržati dizajn teritorijalnog pečata za državni pečat Novog Meksika. Konačni dizajn promijenio je riječi oko ruba pečata u “Veliki pečat države Novi Meksiko”, a ne u “Teritorij Novog Meksika”. Datum na konačnom dizajnu također je promijenjen, od 1850. godine, kada je Novi Meksiko prvi put postao teritorij, do 1912. godine, kada je postao država.