Um senador republicano não gostou tanto do lema estadual do Novo México que apresentou uma legislação para alterá-lo para algo mais significativo. A medida fracassou, deixando Crescit Eundo como o lema oficial. Em inglês, a frase significa: It Grows as It Goes. O senador Joseph J. Carraro, que representou os condados de Sandoval e Bernalillo quando introduziu a mudança em 2005, preferiu Respeite o passado e abrace o futuro ou Antiqua Suspice, Crastina Accipe em latim.
O senador Carraro queria mudar o lema do estado do Novo México porque não achava que fizesse muito sentido. Ele disse a um entrevistador que não entendia o significado por trás da frase e, quando questionou os alunos do estado, eles também não entenderam o significado. O lema estadual do Novo México deriva seu significado de um poema escrito no primeiro século por Lucrécio e se refere a um raio que cruza o céu, ficando mais ousado e mais poderoso quanto mais longa sua jornada magnífica.
Os legisladores não aprovaram a lei que tornaria Antiqua Suspice, Crastina Accipe o lema do estado, mas isso não significa que não se divertiram com a ideia. Alguns senadores propuseram outro lema, irônico: Gracias a Dios por Mississippi, ou Graças a Deus pelo Mississippi. O Mississippi costuma ser o único estado com pontuação inferior ao Novo México em relatórios estatísticos sobre a economia e algumas questões sociais.
O lema do estado do Novo México está gravado no selo oficial do estado. O lema foi um acréscimo em 1882 ao selo original do Território do Novo México, projetado em 1851. Uma grande águia fica no centro do selo, com o lema do estado exibido abaixo da águia em uma bandeira esvoaçante.
A bandeira oficial não inclui o lema do estado do Novo México, embora muitos estados incorporem seu lema nos desenhos de suas bandeiras. A bandeira do estado tem um fundo dourado ou amarelo sobre o qual fica um sol vermelho com muitos raios. As cores vermelho e amarelo representam a herança espanhola do Novo México. Os antigos nativos americanos, conhecidos como Zia, usavam este símbolo do sol com quatro lados de raios para retratar o corpo celeste.
O Novo México deu outro aceno para o Zia quando projetou seu edifício do capitólio, que também é conhecido como Roundhouse. Localizada na cidade de Santa Fe, a Roundhouse é única por ser a única capital redonda criada por qualquer um dos 50 estados. Se uma pessoa pudesse ver o Roundhouse do céu, ele se pareceria com o símbolo Zia para o sol, que é usado na bandeira do estado.