Acredita-se que o desenho básico do selo estadual do Novo México remonta à década de 1860, embora o desenho final do selo não tenha sido oficialmente adotado até 1913. Ele retrata uma águia careca, a ave nacional dos Estados Unidos, com suas asas enrolada em torno de uma águia marrom mexicana. Esta imagem no selo estadual do Novo México simboliza o status anterior do Novo México como parte da nação mexicana. A águia marrom mexicana no selo estadual do Novo México é retratada segurando um cacto em suas garras e uma serpente em seu bico. Abaixo dos pássaros, uma fita exibe o lema latino do estado do Novo México, “Crescit Eundo”, que geralmente é traduzido como “Ele cresce à medida que avança”, e o selo é delimitado com as palavras “Grande Selo do Estado de Novo México e o ano em que o Novo México se tornou oficialmente um estado, 1912.
O território que constitui o moderno estado americano do Novo México era anteriormente considerado parte da nação do México, até cerca de 1846. Nessa época, o Novo México tornou-se um território dos Estados Unidos. O território do Novo México adotou seu primeiro selo territorial em 1851. O selo estadual do Novo México agora em uso difere em seu desenho, pois representa a águia careca e a águia marrom mexicana, em vez de apenas a águia careca. Este projeto, que se acredita ter entrado em uso em algum momento da década de 1860, foi provavelmente criado por um oficial menor do governo cuja identidade agora se perdeu.
O Secretário Territorial WG Ritch é tipicamente creditado por adicionar o lema latino do Novo México ao selo em 1882. A legislatura territorial do Novo México aprovou oficialmente este projeto emendado em 1887. Quando o Novo México recebeu o título de Estado em 1912, a legislatura do estado formou um comitê especial para escolher um projeto para o selo estadual. Acredita-se que esse comitê incluiu o governador, o secretário de estado, o presidente do tribunal e o procurador-geral.
Em 1913, o comitê decidiu manter o projeto do selo territorial para o selo estadual do Novo México. O design final mudou as palavras em torno da borda do selo para “Grande Selo do Estado do Novo México”, em vez de “Território do Novo México”. A data do desenho final também foi alterada, de 1850, quando o Novo México se tornou um território, até 1912, quando se tornou um estado.