New Mexicon ensimmäinen sinetti suunniteltiin pian aluehallinnon järjestäytymisen jälkeen vuonna 1851. Alkuperäinen sinetti on jo kauan sitten kadonnut, mahdollisesti osana Santa Fe Plazan sotilaiden Muistomerkin kulmakiveen sijoitettuja esineitä. Alkuperäisen sinetin muistijäljissä näkyi amerikkalainen kotka, joka puristi oliivinoksaa toisessa talonissa ja kolmea nuolta toisessa. Ulkoreunalla oli teksti ” Great Seal of the Territory of New Mexico.”
1860-luvun alussa tuntematon Virkamies otti käyttöön uuden sinetin, jossa käytettiin nykyisen Suurisinetin kaltaista rakennetta. Siinä oli amerikkalainen Valkopäämerikotka, jonka siivet suojasivat pienempää Meksikolaiskotkaa ja joka symboloi suvereniteetin vaihtumista Meksikosta Yhdysvaltoihin vuonna 1846. Pienempi Meksikonlurikki eli Harpyijakotka tarttui käärmeeseen nokassaan ja kaktukseen kynsissään, mikä kuvasi muinaista atsteekkien myyttiä. Sinetin ulkoreunassa oli teksti ”New Mexicon territorio”, jonka pohjalla oli roomalaisin numeroin (Mdccl) vuosiluku 1850.
ei ole selvää, milloin sinettiin lisättiin latinankielinen lause ”Crescit Eundo”, mutta vuonna 1882 alueministeri W. G. Ritch kaunisti aikaisempaa muotoilua lauseella, joka kääntyy muotoon ”se kasvaa mennessään.”Tästä on tullut myös valtion Motto. Tämä versio sinetistä hyväksyttiin virallisesti New Mexicon ”viralliseksi sinetiksi ja vaakunaksi” territorion lainsäätäjän toimesta vuonna 1887.
kun New Mexicosta tuli osavaltio vuonna 1912, lainsäätäjä nimesi komission suunnittelemaan osavaltion sinettiä. Sillä välin lainsäätäjä antoi luvan Aluesinetin väliaikaiseen käyttöön, ja sen tilalla oli sana ”New Mexicon osavaltion suuri sinetti”. Kesäkuussa 1913 komissio, johon kuuluivat kuvernööri William C. McDonald, oikeusministeri Frank W. Clancy, ylituomari Clarence J. Roberts ja ulkoministeri Antonio Lucero, jätti raporttinsa, jossa hyväksyttiin Aluesinetin yleinen muotoilu ja korvattiin roomalaisilla numeroilla vain päivämäärä 1912. Sinetti on yhä käytössä New Mexicon virallisena sinettinä.