Den grundläggande designen av statens sigill i New Mexico tros gå tillbaka till 1860-talet, även om den slutliga designen för sigillen inte officiellt antogs förrän 1913. Den föreställer en skallig örn, USA:s nationalfågel, med sina vingar virad runt en mexikansk brun örn. Detta bildspråk på statens sigill i New Mexico symboliserar New Mexicos tidigare status som en del av nationen Mexiko. Den mexikanska bruna örnen på statens sigill i New Mexico avbildas ha en kaktus i klorna och en orm i näbben. Under fåglarna visar ett band delstaten New Mexicos latinska motto, ”Crescit Eundo”, som vanligtvis översätts till att betyda ”det växer allt eftersom det går”, och sigillen är kantad med orden ”Great Seal of the State of New Mexico” och året då New Mexico officiellt blev en stat, 1912.
Det territorium som utgör den moderna amerikanska delstaten New Mexico ansågs tidigare som en del av nationen Mexiko, fram till omkring 1846. Vid denna tidpunkt blev New Mexico ett territorium i USA. New Mexicos territorium antog sitt första territoriella sigill 1851. Statens sigill i New Mexico som nu används skiljer sig åt i sin design, genom att den föreställer både den skalliga örnen och den mexikanska bruna örnen, istället för bara den skalliga örnen. Denna design, som tros ha kommit i bruk någon gång på 1860-talet, skapades förmodligen av en mindre regeringstjänsteman vars identitet nu är förlorad.
Territorialsekreterare WG Ritch är vanligtvis krediterad för att ha lagt till New Mexicos latinska motto till sigillen 1882. New Mexicos territoriella lagstiftande församling godkände officiellt denna ändrade design 1887. När New Mexico beviljades statlig status 1912, bildade statens lagstiftande församling en särskild kommitté för att välja en design för statens sigill. Denna kommitté tros ha inkluderat guvernören, utrikesministern, överdomaren och justitieministern.
År 1913 valde kommittén att behålla den territoriella sigilldesignen för statens sigill i New Mexico. Den slutliga designen ändrade orden runt tätningens kant till ”Stora sigill i staten New Mexico” snarare än ”Territory of New Mexico.” Datumet på den slutliga designen ändrades också, från 1850, när New Mexico först blev ett territorium, till 1912, då det blev en stat.