A un senador republicano no le gustó tanto el lema del estado de Nuevo México que presentó una legislación para cambiarla por algo más significativo. La medida fracasó, quedando Crescit Eundo como lema oficial. En inglés, la frase significa «Crece a medida que avanza». El senador Joseph J. Carraro, quien representó a los condados de Sandoval y Bernalillo cuando introdujo el cambio en 2005, prefirió “Respetar el pasado y abrazar el futuro” o Antiqua Suspice, Crastina Accipe en latín.
El senador Carraro quería cambiar el lema del estado de Nuevo México porque no creía que tuviera mucho sentido. Le dijo a un entrevistador que no entendía el significado detrás de la frase, y cuando preguntó a los escolares del estado, ellos tampoco entendieron el significado. El lema del estado de Nuevo México deriva su significado de un poema escrito en el primer siglo por Lucrecio, y se refiere a un rayo que atraviesa el cielo, haciéndose más audaz y poderoso cuanto más largo continúa su magnífico viaje.
Los legisladores no aprobaron la ley que habría convertido a Antiqua Suspice, Crastina Accipe en el lema del estado, pero eso no significa que no se divirtieran con la idea. Algunos senadores propusieron otro lema, irónico: Gracias a Dios por Mississippi, o «Gracias a Dios por Mississippi». Mississippi es a menudo el único estado que obtiene puntajes más bajos que Nuevo México en los informes estadísticos sobre la economía y algunos problemas sociales.
El lema del estado de Nuevo México está grabado en el sello oficial del estado. El lema fue una adición en 1882 al sello original del Territorio de Nuevo México, diseñado en 1851. Un águila grande se sienta en el centro del sello, con el lema del estado debajo del águila en una pancarta ondeando.
La bandera oficial no incluye el lema del estado de Nuevo México, aunque muchos estados incorporan su lema en los diseños de sus banderas. La bandera del estado tiene un fondo dorado o amarillo sobre el que se asienta un sol rojo con muchos rayos. Los colores rojo y amarillo representan la herencia española de Nuevo México. Los antiguos nativos americanos, conocidos como Zia, usaban este símbolo del sol con cuatro lados de rayos para representar el cuerpo celeste.
Nuevo México dio otro guiño al Zia cuando diseñó su edificio del capitolio, que también se conoce como Roundhouse. Ubicado en la ciudad de Santa Fe, Roundhouse es único en el sentido de que es el único capitolio redondo creado por cualquiera de los 50 estados. Si una persona pudiera ver la Casa Redonda desde el cielo, se vería como el símbolo de Zia para el sol que se usa en la bandera del estado.