Les chants d’État et les emblèmes d’État exaltent les trésors naturels et culturels de l’État qu’ils représentent. La chanson de l’État du Nouveau-Mexique est O Fair New Mexico, un hymne descriptif écrit par Elizabeth Garrett, la fille de Polinari Gutierez, et son mari Pat Garrett, l’ancien shérif du comté de Lincoln. Pat Garrett est bien connu dans l’histoire des États-Unis comme l’homme qui a tiré et tué le célèbre hors-la-loi occidental Billy the Kid. Elizabeth Garrett, qui a fait publier la chanson et la protéger des droits d’auteur en 1915, a chanté sa composition devant l’assemblée législative de l’État du Nouveau-Mexique en 1917. Sa performance s’est si bien passée que, le 4 mars 1917, les membres de la législature ont voté à l’unanimité pour la chanson à devenir l’un des symboles permanents de l’État du Nouveau-Mexique. Le gouverneur Washington E. Lindsey a signé le projet de loi à cet effet.
Elizabeth Garrett, l’auteur de la chanson d’État du Nouveau-Mexique, est née le 8 octobre 1917. Troisième enfant d’une famille de huit enfants, Elizabeth a perdu la vue peu de temps après sa naissance à la suite d’une application de vitriol bleu qui était, ironiquement, assez, appliqué pour prévenir l’infection. Ses parents l’ont aidée à surmonter sa cécité et à avoir une enfance normale et active. À l’âge de six ans, elle a été envoyée étudier à Austin à la Texas State School for the Blind. Compte tenu de ses aptitudes pour la musique, elle a également reçu une formation vocale et pianistique à Chicago et à New York. Elle a travaillé comme professeur de musique et comme soprano douée, et est devenue célèbre pour ses performances théâtrales.
Deux décennies après que sa chanson a été sélectionnée comme chanson d’État du Nouveau-Mexique, en 1937, l’assemblée législative du Nouveau-Mexique a adopté le projet de loi Elizabeth Garrett. Ce projet de loi, qui a reçu le large soutien des politiciens et des citoyens, lui a accordé un paiement mensuel à vie en remerciement d’avoir écrit la chanson d’État du Nouveau-Mexique. Elizabeth est décédée en 1947 et le titre de sa chanson la plus célèbre, « O Fair New Mexico », est inscrit sur sa pierre tombale.
En plus de la chanson d’État du Nouveau-Mexique, l’État a consacré la Marche du Nouveau-Mexique par le célèbre compositeur John Philip Sousa en 1928. En 1971, la chanson espagnole Asi Es Nuevo Mejico, qui a été écrite par le compositeur Amadeo Lucero, a été jouée devant la législature de l’État du Nouveau-Mexique et a été sélectionnée comme chanson d’État en langue espagnole du Nouveau-Mexique.