Statssånger och statsemblem hyllar de naturliga och kulturella skatterna i staten de representerar. Statens sång i New Mexico är ”O Fair New Mexico”, en beskrivande låt som skrevs av Elizabeth Garrett, dotter till Polinari Gutierez, och hennes man Pat Garrett, den tidigare sheriffen i Lincoln County. Pat Garrett är välkänd i USA:s historia som mannen som sköt och dödade den ökända västerländska fredlösen Billy the Kid. Elizabeth Garrett, som fick låten publicerad och upphovsrättsskyddad 1915, sjöng sin komposition inför den lagstiftande församlingen i delstaten New Mexico 1917. Hennes framträdande gick så bra att den 4 mars 1917 röstade ledamöterna av den lagstiftande församlingen enhälligt för sången. bli en av de levande statssymbolerna i New Mexico. Guvernör Washington E. Lindsey undertecknade lagförslaget om detta.
Elizabeth Garrett, författaren till statens sång i New Mexico, föddes den 8 oktober 1917. Det tredje barnet i en familj med åtta barn, Elizabeth förlorade sin syn kort efter födseln som ett resultat av en applicering av blåvitriol som ironiskt nog var tillräckligt, appliceras för att förhindra infektion. Hennes föräldrar hjälpte henne att hantera sin blindhet och ha en normal, aktiv barndom, och när hon var sex år skickades hon för att studera i Austin vid Texas State School for the Blind. Med tanke på hennes fallenhet för musik fick hon även sång- och pianoträning i Chicago och New York. Hon arbetade som musiklärare och som begåvad sopran och blev känd för sina teaterföreställningar.
Två decennier efter att hennes sång valdes ut som statens sång i New Mexico, 1937, antog New Mexicos lagstiftande församling Elizabeth Garrett Bill. Detta lagförslag, som fick ett brett stöd från politiker och medborgare, gav henne en månatlig betalning för livet som uppskattning för att hon skrev New Mexicos statliga sång. Elizabeth dog 1947, och titeln på hennes mest kända låt, ”O Fair New Mexico”, är inskriven på hennes gravsten.
Utöver New Mexicos delstatssång har staten fått ”New Mexico March” tillägnad den av den berömda kompositören John Philip Sousa 1928. 1971, den spanska låten ”Asi Es Nuevo Mejico”, som skrevs av kompositören Amadeo Lucero, framfördes inför New Mexico State lagstiftande församling och valdes ut som den spanskspråkiga statslåten i New Mexico.