El primer sello de Nuevo México fue diseñado poco después de la organización del Gobierno Territorial, en 1851.