Manoma, kad pagrindinis Naujosios Meksikos valstijos antspaudo dizainas datuojamas 1860 m., nors galutinis antspaudo dizainas buvo oficialiai priimtas tik 1913 m. Jame pavaizduotas plikasis erelis, nacionalinis JAV paukštis, su sparnais. apsivyniojęs aplink meksikietišką rudąjį erelį. Šis Naujosios Meksikos valstijos antspaudo vaizdas simbolizuoja ankstesnį Naujosios Meksikos, kaip Meksikos tautos, statusą. Meksikos rudasis erelis ant Naujosios Meksikos valstijos antspaudo pavaizduotas laikantis kaktusą savo nagais ir gyvatę snape. Po paukščiais ant juostelės pavaizduotas lotyniškas Naujosios Meksikos šūkis „Crescit Eundo“, kuris paprastai verčiamas kaip „auga eidamas“, o antspaudas ribojamas su žodžiais „Didysis valstijos antspaudas“. Naujoji Meksika“ ir metai, kai Naujoji Meksika oficialiai tapo valstija, 1912 m.
Teritorija, sudaranti šiuolaikinę Amerikos Naujosios Meksikos valstiją, anksčiau buvo laikoma Meksikos tautos dalimi, maždaug iki 1846 m. Šiuo metu Naujoji Meksika tapo Jungtinių Valstijų teritorija. Naujosios Meksikos teritorijoje pirmasis teritorinis antspaudas buvo patvirtintas 1851 m. Dabar naudojamas Naujosios Meksikos valstijos antspaudas skiriasi savo dizainu, nes jame pavaizduotas ir plikasis erelis, ir Meksikos rudasis erelis, o ne tik plikasis erelis. Šį dizainą, kuris, kaip manoma, buvo pradėtas naudoti kažkada 1860-aisiais, tikriausiai sukūrė nepilnametis vyriausybės pareigūnas, kurio tapatybė dabar prarasta.
Teritoriniam sekretoriui WG Ritchui paprastai priskiriama prielaida, kad 1882 m. antspaudą papildė lotynišku Naujosios Meksikos šūkiu. Naujosios Meksikos teritorinė įstatymų leidžiamoji valdžia oficialiai patvirtino šį pakeistą dizainą 1887 m. Kai 1912 m. Naujajai Meksikai buvo suteiktas valstybingumas, valstijos įstatymų leidžiamoji valdžia sudarė specialų komitetą, kuris pasirinktų. valstybinio antspaudo dizainas. Manoma, kad šiame komitete buvo gubernatorius, valstybės sekretorius, vyriausiasis teisėjas ir generalinis prokuroras.
1913 m. komitetas nusprendė pasilikti Naujosios Meksikos valstijos antspaudo teritorinio antspaudo dizainą. Galutiniame projekte žodžiai aplink antspaudo kraštą buvo pakeisti į „Didysis Naujosios Meksikos valstijos antspaudas“, o ne „Naujosios Meksikos teritorija“. Galutinio projekto data taip pat buvo pakeista – nuo 1850 m., kai Naujoji Meksika pirmą kartą tapo teritorija, iki 1912 m., kai ji tapo valstija.