Državne pjesme i državni amblemi veličaju prirodna i kulturna blaga države koju predstavljaju. Državna pjesma Novog Meksika je “O Fair New Mexico”, opisna pesma koju su napisali Elizabeth Garrett, kći Polinari Gutierez, i njezin suprug Pat Garrett, bivši šerif okruga Lincoln. Pat Garrett je poznat u američkoj povijesti kao čovjek koji je ubio ozloglašenog zapadnog odmetnika Billyja Kida. Elizabeth Garrett, čija je pjesma objavljena i zaštićena autorskim pravima 1915., otpjevala je njezinu skladbu pred skupštinom državnog zakonodavnog tijela New Mexico 1917. Njezina izvedba pala je tako dobro da su 4. ožujka 1917. članovi zakonodavnog tijela jednoglasno glasali za pjesmu postao jedan od stalnih državnih simbola Novog Meksika. Guverner Washington E. Lindsey potpisao je zakon u tom smislu.
Elizabeth Garrett, autorica državne pjesme Novog Meksika, rođena je 8. listopada 1917. Treće dijete u obitelji od osmero djece, Elizabeth je izgubila vid ubrzo nakon rođenja kao rezultat primjene plave vitriole koja je, ironično, dovoljno, primjenjuje se kako bi se spriječila infekcija. Roditelji su joj pomogli da se nosi sa sljepoćom i ima normalno, aktivno djetinjstvo, a kada je imala šest godina, poslana je na studij u Austin u Texas State School for the Blind. S obzirom na svoju sklonost za glazbu, također je pohađala obuku za vokal i klavir u Chicagu i New Yorku. Radila je kao profesorica glazbe i kao daroviti sopran, a postala je poznata po svojim kazališnim predstavama.
Dva desetljeća nakon što je njezina pjesma izabrana za državnu pjesmu Novog Meksika, 1937., zakonodavna skupština Novog Meksika usvojila je zakon Elizabeth Garrett. Ovaj zakon, koji je dobio široku podršku političara i građana, dodijelio joj je mjesečnu doživotnu plaću u znak zahvalnosti za pisanje državne pjesme Novog Meksika. Elizabeth je umrla 1947., a naslov njezine najpoznatije pjesme “O Fair New Mexico” ispisan je na njezinom nadgrobnom spomeniku.
Uz državnu pjesmu Novog Meksika, država joj je 1928. godine posvetila “New Mexico March” koju je posvetio slavni skladatelj John Philip Sousa. 1971. španjolska pjesma “Asi Es Nuevo Mejico” koju je napisao skladatelja Amadea Lucera, izvedena je pred zakonodavnim tijelom države New Mexico i izabrana je kao državna pjesma na španjolskom jeziku Novog Meksika.