Lagu negara dan lambang negara mengagungkan kekayaan alam dan budaya negara yang diwakilinya. Lagu negara bagian New Mexico adalah “O Fair New Mexico,” sebuah lagu deskriptif yang ditulis oleh Elizabeth Garrett, putri Polinari Gutierez, dan suaminya Pat Garrett, mantan Sheriff Lincoln County. Pat Garrett terkenal dalam sejarah AS sebagai orang yang menembak dan membunuh penjahat Barat terkenal Billy the Kid. Elizabeth Garrett, yang lagunya diterbitkan dan memiliki hak cipta pada tahun 1915, menyanyikan komposisinya di hadapan majelis legislatif negara bagian New Mexico pada tahun 1917. Penampilannya menurun dengan sangat baik sehingga, pada tanggal 4 Maret 1917, para anggota legislatif dengan suara bulat memilih lagu tersebut untuk menjadi salah satu simbol negara bagian New Mexico. Gubernur Washington E. Lindsey menandatangani RUU untuk efek ini.
Elizabeth Garrett, penulis lagu negara bagian New Mexico, lahir pada 8 Oktober 1917. Anak ketiga dalam keluarga dari delapan bersaudara, Elizabeth kehilangan penglihatannya tak lama setelah lahir sebagai akibat dari aplikasi vitriol biru yang, ironisnya cukup, diterapkan untuk mencegah infeksi. Orang tuanya membantunya mengatasi kebutaannya dan memiliki masa kanak-kanak yang normal dan aktif, dan, ketika dia berusia enam tahun, dia dikirim untuk belajar di Austin di Texas State School for the Blind. Mengingat bakatnya untuk musik, dia juga menerima pelatihan vokal dan piano di Chicago dan New York. Dia bekerja sebagai guru musik dan sebagai penyanyi sopran berbakat, dan menjadi terkenal karena pertunjukan teaternya.
Dua dekade setelah lagunya terpilih sebagai lagu negara bagian New Mexico, pada tahun 1937, majelis legislatif New Mexico meloloskan Elizabeth Garrett Bill. RUU ini, yang mendapat dukungan luas dari politisi dan warga negara, memberinya pembayaran bulanan seumur hidup sebagai penghargaan karena telah menulis lagu negara bagian New Mexico. Elizabeth meninggal pada tahun 1947, dan judul lagunya yang paling terkenal, “O Fair New Mexico,” tertulis di batu nisannya.
Selain lagu negara bagian New Mexico, negara bagian telah memiliki “New Mexico March” yang didedikasikan untuknya oleh komposer terkenal John Philip Sousa pada tahun 1928. Pada tahun 1971, lagu Spanyol “Asi Es Nuevo Mejico,” yang ditulis oleh komposer Amadeo Lucero, dibawakan di hadapan legislatif Negara Bagian New Mexico dan terpilih sebagai lagu negara bagian New Mexico dalam bahasa Spanyol.