El sello de Nuevo México ha evolucionado a lo largo del tiempo con la adición de elementos simbólicos tal como el crecimiento del propio Estado, o incluso como el lema en latín que adorna el sello actual, "Crece a medida que avanza." Fue y es un trabajo en marcha, creciendo a medida que avanza, al igual que el Estado que representa.