Državne pesmi in državni emblemi poveličujejo naravne in kulturne zaklade države, ki jo predstavljajo. Državna pesem Nove Mehike je “O Fair New Mexico”, opisna pesem, ki sta jo napisala Elizabeth Garrett, hči Polinari Gutierez, in njen mož Pat Garrett, nekdanji šerif okrožja Lincoln. Pat Garrett je v zgodovini ZDA dobro znan kot človek, ki je ustrelil in ubil zloglasnega zahodnega odmetnika Billyja Kida. Elizabeth Garrett, ki je pesem objavila in avtorsko zaščitena leta 1915, je svojo skladbo zapela pred zakonodajno skupščino zvezne države Nova Mehika leta 1917. Njena izvedba je padla tako dobro, da so člani zakonodajnega telesa 4. marca 1917 soglasno glasovali za skladbo postal eden od stalnih državnih simbolov Nove Mehike. Guverner Washington E. Lindsey je v ta namen podpisal zakon.
Elizabeth Garrett, avtorica državne pesmi Nove Mehike, se je rodila 8. oktobra 1917. Tretji otrok v družini osmih otrok, Elizabeth je kmalu po rojstvu izgubila vid zaradi uporabe modrega vitriola, ki je bil ironično dovolj, se uporablja za preprečevanje okužbe. Starša sta ji pomagala pri soočanju s slepoto in imela normalno, aktivno otroštvo, ko je bila stara šest let, pa so jo poslali na študij v Austin na Texas State School for the Blind. Zaradi svoje glasbene sposobnosti se je v Chicagu in New Yorku izobraževala tudi vokalno in klavirsko. Delala je kot učiteljica glasbe in kot nadarjena sopranistka ter postala znana po svojih gledaliških predstavah.
Dve desetletji po tem, ko je bila njena pesem izbrana za državno pesem Nove Mehike, je leta 1937 zakonodajna skupščina Nove Mehike sprejela zakon o Elizabeth Garrett. Ta predlog zakona, ki je prejel široko podporo politikov in državljanov, ji je dodelil mesečno plačilo za življenje v zahvalo za pisanje državne pesmi Nove Mehike. Elizabeth je umrla leta 1947, na njenem nagrobniku pa je vpisan naslov njene najbolj znane pesmi »O Fair New Mexico«.
Poleg državne pesmi Nove Mehike je država leta 1928 ji posvetil »New Mexico March«, ki ga je leta 1971 posvetil slavni skladatelj John Philip Sousa. skladatelja Amadea Lucera, je bila izvedena pred zakonodajo države Nova Mehika in je bila izbrana za špansko jezikovno državno pesem Nove Mehike.