Das grundlegende Design des Staatssiegels von New Mexico stammt vermutlich aus den 1860er Jahren, obwohl das endgültige Design für das Siegel erst 1913 offiziell angenommen wurde. Es zeigt einen Weißkopfseeadler, den Nationalvogel der Vereinigten Staaten, mit seinen Flügeln um einen mexikanischen braunen Adler gewickelt. Diese Bilder auf dem Staatssiegel von New Mexico symbolisieren den früheren Status von New Mexico als Teil der Nation Mexiko. Der mexikanische braune Adler auf dem Staatssiegel von New Mexico hält einen Kaktus in seinen Krallen und eine Schlange im Schnabel. Unter den Vögeln zeigt ein Band das lateinische Motto des Staates New Mexico, „Crescit Eundo“, das normalerweise mit „Es wächst, wie es geht“ übersetzt wird, und das Siegel ist mit den Worten „Großes Siegel des Staates von .“ eingefasst New Mexico“ und das Jahr, in dem New Mexico offiziell ein Staat wurde, 1912.
Das Territorium, aus dem der moderne amerikanische Bundesstaat New Mexico besteht, galt bis etwa 1846 als Teil der Nation Mexiko. Zu dieser Zeit wurde New Mexico ein Territorium der Vereinigten Staaten. Das Territorium von New Mexico nahm 1851 sein erstes Territorialsiegel an. Das heute verwendete Staatssiegel von New Mexico unterscheidet sich in seiner Gestaltung dadurch, dass es sowohl den Weißkopfseeadler als auch den mexikanischen Braunadler anstelle des Weißkopfseeadlers darstellt. Dieses Design, von dem angenommen wird, dass es irgendwann in den 1860er Jahren in Gebrauch kam, wurde wahrscheinlich von einem untergeordneten Regierungsbeamten entworfen, dessen Identität heute verloren ist.
Dem Territorialsekretär WG Ritch wird in der Regel zugeschrieben, dass er 1882 das lateinische Motto von New Mexico zum Siegel hinzugefügt hat Entwurf für das Staatssiegel. Es wird angenommen, dass diesem Ausschuss der Gouverneur, der Außenminister, der Oberste Richter und der Generalstaatsanwalt angehören.
Im Jahr 1913 beschloss das Komitee, das territoriale Siegeldesign für das Staatssiegel von New Mexico beizubehalten. Das endgültige Design änderte die Worte um den Rand des Siegels in „Großes Siegel des Staates New Mexico“ statt in „Territorium von New Mexico“. Das Datum des endgültigen Entwurfs wurde ebenfalls geändert, von 1850, als New Mexico zum ersten Mal ein Territorium wurde, auf 1912, als es ein Staat wurde.