Republikaanien senaattori ei niin pitänyt New Mexicon valtion motosta, että hän antoi lainsäädännön muuttaakseen sen mielekkäämmäksi. Toimenpide epäonnistui, joten Crescit Eundo pysyi virallisena tunnuslauseena. Englanniksi lause tarkoittaa “Se kasvaa, kun se menee”. Senaattori Joseph J. Carraro, joka edusti Sandovalin ja Bernalillon lääniä, kun hän esitteli muutoksen vuonna 2005, piti parempana ”Kunnioita menneisyyttä ja omaksua tulevaisuus” tai Antiqua Suspice, latinaksi Crastina Accipe.
Senaattori Carraro halusi muuttaa Uuden Meksikon osavaltion mottoa, koska hänen mielestään siinä ei ollut paljon järkeä. Hän kertoi haastattelijalle, ettei hän ymmärtänyt lauseen merkitystä, ja kun hän kyseenalaisti valtion koululaisia, he eivät myöskään ymmärtäneet merkitystä. Uuden Meksikon osavaltion motto saa merkityksensä Lucretiuksen ensimmäisellä vuosisadalla kirjoittamasta runosta, ja se viittaa ukkosenjylkeen, joka leijuu taivaalla, ja joka kasvaa rohkeammaksi ja mahtavammaksi, mitä kauemmin sen upea matka jatkuu.
Lainsäätäjät eivät hyväksyneet lakia, joka olisi antanut Antiqua Suspice, Crastina Accipe valtion mottona, mutta se ei tarkoita, etteikö he pitäneet ideasta hauskaa. Jotkut senaattorit ehdottivat toista mottoa, kieltä poskella: Gracias a Dios por Mississippi tai ”Kiitos Jumalalle Mississippistä”. Mississippi on usein ainoa osavaltio, joka on taloutta ja eräitä sosiaalisia kysymyksiä koskevissa tilastollisissa raporteissa pienempi kuin New Mexico.
Osavaltion virallinen sinetti on kaiverrettu Uuden Meksikon osavaltion motto. Mottona oli lisäys vuonna 1882 New Mexicon alueen alkuperäiseen, vuonna 1851 suunniteltuun sinettiin. Suuri kotka istuu sinetin keskellä ja valtion tunnuslause näkyy kotkan alla leijuvassa bannerissa.
Virallinen lippu ei sisällä Uuden Meksikon osavaltion mottoa, vaikka monet valtiot sisällyttävät mottonsa lippujensa malleihin. Osavaltion lipulla on kultainen tai keltainen tausta, jolla istuu punainen aurinko ja monet säteet. Punaiset ja keltaiset värit edustavat Uuden Meksikon espanjalaista perintöä. Muinaiset intiaanit, jotka tunnetaan nimellä Zia, käyttivät tätä auringon symbolia neljällä säteen puolella kuvaamaan taivaankappaletta.
Uusi Meksiko nyökkäsi Zialle, kun se suunnitteli Capitol -rakennuksensa, joka tunnetaan myös nimellä Roundhouse. Santa Fen kaupungissa sijaitseva Roundhouse on ainutlaatuinen siinä mielessä, että se on ainoa pyöreä pääkaupunki, jonka on luonut jokin 50 osavaltiosta. Jos henkilö voisi katsella Roundhousea taivaalta, se näyttäisi Zian symbolilta auringolle, jota käytetään valtion lipussa.