ニューメキシコ州の最初の印章は、1851年に準州政府が組織された直後に設計されました。 元のシールは、おそらくサンタフェ広場の兵士の記念碑の礎石に置かれた成果物の一部として、長い間消えてしまった。 オリジナルのシールの刻印は、アメリカンイーグルがオリーブの枝を一つの爪で、他の三つの矢を握っていたことを示していました。 外側の縁に沿って碑文”ニューメキシコの領土の偉大なシールでした。”
1860年代初頭には、未知の役人が今日の偉大なシールに似たデザインを利用した新しいシールを採用しました。 これは、1846年にメキシコから米国への主権の変化を象徴する、小さなメキシコのワシを遮蔽するアメリカの白頭鷲、その伸ばした翼を特色にしました。 小さなメキシコの茶色、またはハーピーイーグルは、古代アステカの神話を描いて、そのくちばしにヘビとその爪にサボテンをつかみました。 シールの外側の縁には”ニューメキシコの領土”という言葉が含まれており、1850年の日付はローマ数字（MDCCCL）で底に沿っていました。
ラテン語の”Crescit Eundo”というフレーズがいつシールに追加されたのかは明らかではありませんが、1882年に領土長官W.G.Ritchが以前のデザインを”it grows as it goes”と解釈するフレーズで装飾しました。”これはまた、国家のモットーとなっています。 この版の印章は、1887年に準州議会によってニューメキシコ州の「公式の印章と紋章」として正式に採用された。
ニューメキシコ州が1912年に州になったとき、議会は州のシールを設計する目的で委員会を命名しました。 その間、議会は準州の印章を暫定的に使用することを承認し、「ニューメキシコ州の大印章」という言葉を置き換えた。 1913年6月、ウィリアム・C・マクドナルド知事、フランク・W・クランシー司法長官、クラレンス・J・ロバーツ司法長官、アントニオ・ルセロ国務長官で構成される委員会は、1912年の日付のみをローマ数字に置き換えて、領土印章の一般的なデザインを採用した報告書を提出した。 その印章は現在でもニューメキシコ州の公式印章として使用されている。