New Mexico ‘ s eerste zegel werd ontworpen kort nadat de territoriale regering werd georganiseerd in 1851. Het originele zegel is al lang verdwenen, mogelijk als onderdeel van de artefacten geplaatst in de hoeksteen van het Soldiers Monument in de Santa Fe Plaza. Op de originele zegel stond een Amerikaanse adelaar met een olijftak in de ene klauw en drie pijlen in de andere. Langs de buitenrand stond de inscriptie “Great Seal of the Territory of New Mexico.in de vroege jaren 1860 nam een onbekende ambtenaar een nieuw zegel aan met een ontwerp dat vergelijkbaar is met het huidige Grote Zegel. De Amerikaanse zeearend, met zijn uitgestrekte vleugels die een kleinere Mexicaanse adelaar afschermde, symboliseerde de verandering van de soevereiniteit van Mexico naar de Verenigde Staten in 1846. De kleinere Mexicaanse bruine, of Harpij adelaar, greep een slang in zijn snavel en cactus in zijn klauwen, het uitbeelden van een oude Azteekse mythe. De buitenste rand van het zegel bevatte de woorden “Territory of New Mexico,” met de datum 1850 langs de onderkant in Romeinse cijfers (MDCCCL).het is niet duidelijk wanneer de Latijnse zin “Crescit Eundo” aan het zegel werd toegevoegd, maar in 1882 verfraaide territoriaal secretaris W. G. Ritch het eerdere ontwerp met de zin, die vertaald wordt als “it grows as it goes.”Dit is ook het motto van de staat geworden. Deze versie van het zegel werd officieel aangenomen als New Mexico ‘ s “officiële zegel en wapen” door de territoriale wetgevende macht in 1887.toen New Mexico in 1912 een staat werd, benoemde de wetgever een commissie om een staatszegel te ontwerpen. In de tussentijd, de wetgever toegestaan voorlopig gebruik van de territoriale zegel met de woorden “Grote Zegel van de staat New Mexico” vervangen. In juni 1913 diende de Commissie, die bestond uit gouverneur William C. McDonald, Procureur-generaal Frank W. Clancy, Chief Justice Clarence J. Roberts en staatssecretaris Antonio Lucero, haar rapport in over het algemene ontwerp van het territoriale zegel, waarbij alleen de datum 1912 werd vervangen door de Romeinse cijfers. Dat zegel wordt nog steeds gebruikt als officieel zegel van New Mexico.