新墨西哥州州徽于1913年被採用。当新墨西哥州于1912年立州时，立法机关任命了一个委员会，以设计州图章。1913年6月，由州长威廉·C·麦克唐纳、总检察长弗兰克·W·克兰西、首席大法官克拉伦斯·J·罗伯茨的委员会提交了其报告，採用了《领地印章》的总体设计，以此前的领地印章作为新成立的州的徽章。该徽章至今仍作为新墨西哥州的官方州徽使用。新墨西哥州的官方座右铭是 Crescit eundo。从拉丁语翻译而来的意思是“它随其发展而增长”。它来源于罗马共和国末期的诗人和哲学家卢克莱修创作的《物性论》。