On pense que la conception de base du sceau de l’État du Nouveau-Mexique remonte aux années 1860, bien que la conception finale du sceau n’ait été officiellement adoptée qu’en 1913. Elle représente un pygargue à tête blanche, l’oiseau national des États-Unis, avec ses ailes enroulé autour d’un aigle brun mexicain. Cette imagerie sur le sceau de l’État du Nouveau-Mexique symbolise le statut antérieur du Nouveau-Mexique en tant que partie de la nation du Mexique. L’aigle brun mexicain sur le sceau de l’État du Nouveau-Mexique est représenté comme tenant un cactus dans ses griffes et un serpent dans son bec. Sous les oiseaux, un ruban affiche la devise latine de l’État du Nouveau-Mexique, « Crescit Eundo », qui est généralement traduit par « Il grandit au fur et à mesure », et le sceau est bordé des mots « Grand Sceau de l’État de Nouveau-Mexique et l’année où le Nouveau-Mexique est officiellement devenu un État, 1912.
Le territoire qui compose l’État américain moderne du Nouveau-Mexique était auparavant considéré comme faisant partie de la nation du Mexique, jusqu’en 1846 environ. À cette époque, le Nouveau-Mexique est devenu un territoire des États-Unis. Le territoire du Nouveau-Mexique a adopté son premier sceau territorial en 1851. Le sceau de l’État du Nouveau-Mexique actuellement utilisé diffère dans sa conception, en ce sens qu’il représente à la fois le pygargue à tête blanche et l’aigle brun mexicain, au lieu du seul pygargue à tête blanche. Cette conception, qui aurait été utilisée dans les années 1860, a probablement été créée par un officier mineur du gouvernement dont l’identité est maintenant perdue.
Le secrétaire territorial WG Ritch est généralement crédité d’avoir ajouté la devise latine du Nouveau-Mexique au sceau en 1882. La législature territoriale du Nouveau-Mexique a officiellement approuvé cette conception modifiée en 1887. Lorsque le Nouveau-Mexique a obtenu le statut d’État en 1912, la législature de l’État a formé un comité spécial pour choisir un conception pour le sceau de l’état. Ce comité aurait inclus le gouverneur, le secrétaire d’État, le juge en chef et le procureur général.
En 1913, le comité a choisi de conserver la conception du sceau territorial pour le sceau de l’État du Nouveau-Mexique. La conception finale a changé les mots autour du bord du sceau en Grand Sceau de l’État du Nouveau-Mexique plutôt que Territoire du Nouveau-Mexique. La date de la conception finale a également été modifiée, de 1850, lorsque le Nouveau-Mexique est devenu un territoire pour la première fois, à 1912, lorsqu’il est devenu un État.