Uuden Meksikon osavaltion sinetin perusrakenteen uskotaan olevan peräisin 1860 -luvulta, vaikka lopullinen malli sinetistä hyväksyttiin virallisesti vasta vuonna 1913. Siinä on kuvattu kalju kotka, Yhdysvaltain kansallinen lintu ja siivet kääritty meksikolaisen ruskean kotkan ympärille. Tämä New Mexicon osavaltion sinetissä oleva kuva symboloi New Mexicon aiempaa asemaa osana Meksikon kansaa. Meksikon ruskea kotka New Mexicon osavaltion sinetissä on kuvattu pitävän kaktusta kynsissä ja käärme nokassaan. Lintujen alla nauha näyttää Uuden Meksikon tilan latinankielisen moton ”Crescit Eundo”, joka yleensä käännetään ”kasvaa, kun se menee”, ja sinetin reunustavat sanat ”Great Seal of the State Uusi Meksiko ”ja vuosi, jolloin Uusi Meksiko tuli virallisesti osavaltioksi, 1912.
Alue, joka muodostaa modernin Amerikan uuden Meksikon osavaltion, pidettiin aiemmin osana Meksikon valtiota, noin vuoteen 1846 saakka. Tällä hetkellä Uudesta Meksikosta tuli Yhdysvaltojen alue. Uuden Meksikon alue otti ensimmäisen alueellisen sinettinsä käyttöön vuonna 1851. Nyt käytössä olevan Uuden Meksikon osavaltion sinetti on rakenteeltaan erilainen, koska siinä on kuvattu sekä kalju kotka että meksikolainen ruskea kotka pelkän kalju kotkan sijasta. Tämä malli, jonka uskottiin tulleen käyttöön joskus 1860 -luvulla, on luultavasti luonut alaikäinen hallituksen virkamies, jonka henkilöllisyys on nyt kadonnut.
Aluepääsihteeri WG Ritchille on tyypillisesti myönnetty uuden Meksikon latinalaisen moton lisääminen sinettiin vuonna 1882. New Mexicon alueellinen lainsäätäjä hyväksyi virallisesti tämän muutetun mallin vuonna 1887. Kun New Mexico sai valtion vuonna 1912, osavaltion lainsäätäjä perusti erityiskomitean valitsemaan valtion sinetin suunnittelu. Tähän komiteaan uskotaan kuuluneen kuvernööri, valtiosihteeri, ylituomari ja pääministeri.
Vuonna 1913 komitea päätti säilyttää alueellisen sinetin mallin New Mexicon osavaltion sinetille. Lopullinen muotoilu muutti sanat sinetin reunan ympärille muotoon “Uuden Meksikon osavaltion suuri sinetti” eikä “Uuden Meksikon alue”. Lopullisen suunnittelun päivämäärää muutettiin myös vuodesta 1850, jolloin New Mexico tuli alueeksi, ja vuoteen 1912, jolloin siitä tuli valtio.