New Mexikos första tätning designades strax efter att den territoriella regeringen organiserades 1851. Den ursprungliga förseglingen har för länge sedan försvunnit, eventuellt som en del av artefakterna placerade i hörnstenen i Soldatmonumentet på Santa Fe Plaza. Avtryck av den ursprungliga tätningen visade en amerikansk örn som kramade en olivgren i en talon och tre pilar i den andra. Längs ytterkanten var inskriptionen ” Great Seal of the Territory of New Mexico.”
i början av 1860-talet antog en okänd Tjänsteman en ny tätning med en design som liknar dagens stora tätning. Den innehöll den amerikanska skalliga örnen, dess utsträckta vingar som skyddar en mindre mexikansk örn, som symboliserar suveränitetsförändringen från Mexiko till USA 1846. Den mindre mexikanska bruna, eller Harpy Eagle, grep en orm i näbben och kaktusen i sina klor och skildrade en gammal Aztec-myt. Förseglingens yttre kant innehöll orden” New Mexikos territorium”, med datumet 1850 längs botten i romerska siffror (MDCCCL).
det är inte klart när den latinska frasen ” Crescit Eundo ”lades till förseglingen, men 1882 utsmyckade Territorialsekreteraren W. G. Ritch den tidigare designen med frasen, som översätts som” den växer som den går.”Detta har också blivit statens Motto. Denna version av förseglingen antogs officiellt som New Mexikos ”officiella sigill och vapensköld” av den territoriella lagstiftaren 1887.
När New Mexico blev en stat 1912 utsåg lagstiftaren en kommission för att utforma en statlig tätning. Under tiden godkände lagstiftaren tillfällig användning av den territoriella förseglingen med orden ”Great Seal of the State of New Mexico” ersatt. I juni 1913 lämnade kommissionen, som bestod av guvernör William C. McDonald, justitieminister Frank W. Clancy, överdomare Clarence J. Roberts och statssekreterare Antonio Lucero, in sin rapport om antagandet av den allmänna utformningen av den territoriella förseglingen och ersatte endast datumet 1912 för de romerska siffrorna. Den förseglingen används fortfarande idag som den officiella förseglingen i New Mexico.