Respublikonų senatoriui taip nepatiko valstijos Naujosios Meksikos šūkis, kad jis įvedė teisės aktus, kad pakeistų jį į prasmingesnį. Priemonė nepavyko, todėl Crescit Eundo liko kaip oficialus šūkis. Anglų kalba ši frazė reiškia: „Tai auga, kai eina“. Senatorius Josephas J. Carraro, atstovavęs Sandoval ir Bernalillo apygardoms, kai 2005 m. įvedė pakeitimą, pirmenybę teikė „Gerbk praeitį ir apkabink ateitį“ arba „Antiqua Suspice“, lotyniškai Crastina Accipe.
Senatorius Carraro norėjo pakeisti Naujosios Meksikos valstijos šūkį, nes nemanė, kad tai yra prasminga. Jis pašnekovui sakė nesuprantantis po frazės prasmės, o kai apklausė valstybės moksleivius, jie taip pat nesuvokė prasmės. Naujosios Meksikos valstijos šūkis įgauna savo prasmę iš Lukrecijaus pirmame amžiuje parašyto eilėraščio ir nurodo perkūną, besidriekiantį per dangų, stiprėjantį ir stiprėjantį, kuo ilgiau tęsiasi nuostabi kelionė.
Įstatymų leidėjams nepavyko priimti įstatymo, dėl kurio „Antiqua Suspice“, „Crastina Accipe“ būtų tapęs valstybės šūkiu, tačiau tai nereiškia, kad jiems ši idėja nepatiko. Kai kurie senatoriai pasiūlė kitą šūkį, liežuviu į skruostą: „Gracias a Dios por Mississippi“ arba „Ačiū Dievui už Misisipę“. Misisipė dažnai yra vienintelė valstija, kuri statistinėse ataskaitose apie ekonomiką ir kai kurias socialines problemas yra mažesnė nei Naujoji Meksika.
Naujosios Meksikos valstijos šūkis išgraviruotas oficialiame valstijos antspaude. Šis šūkis buvo 1882 m. originalaus Naujosios Meksikos teritorijos antspaudo, suprojektuoto 1851 m., papildymas. Antspaudo centre sėdi didelis erelis, o valstijos šūkis rodomas po ereliu ant plazdenančio plakato.
Oficialioje vėliavoje nėra Naujosios Meksikos valstijos šūkio, nors daugelis valstijų įtraukia savo šūkį į savo vėliavų dizainą. Valstybės vėliava yra auksiniame arba geltoname fone, ant kurio sėdi raudona saulė su daugybe spindulių. Raudonos ir geltonos spalvos simbolizuoja Naujosios Meksikos ispanų paveldą. Senovės Amerikos indėnai, žinomi kaip Zia, naudojo šį saulės simbolį su keturiomis spindulių pusėmis, kad pavaizduotų dangaus kūną.
Naujoji Meksika dar kartą linktelėjo Zia, kai suprojektavo savo sostinės pastatą, kuris taip pat žinomas kaip Roundhouse. Santa Fė mieste įsikūręs „Roundhouse“ yra unikalus tuo, kad tai vienintelis apvalus sostinė, sukurta bet kurioje iš 50 valstijų. Jei žmogus galėtų apžiūrėti Apvalų namą iš dangaus, jis atrodytų kaip Zia simbolis saulei, naudojamas valstybės vėliavoje.