Desain bendera negara bagian New Mexico diajukan untuk kontes pembuatan bendera negara bagian baru. Ketika New Mexico bergabung dengan Union, sebuah bendera dirancang untuk digunakan selama beberapa tahun. Sebuah kontes diadakan untuk memilih desain baru yang lebih mencerminkan karakteristik dan sejarah negara. Kontes berakhir dengan bendera yang sangat berbeda diadopsi yang menyertakan simbol merah orang Zia di New Mexico dengan latar belakang kuning.
New Mexico diterima di Union pada tahun 1912, dan desain pertama bendera negara bagian New Mexico diadopsi kemudian. Bendera itu memiliki nama negara bagian yang ditulis secara diagonal dengan latar belakang biru. Di sudut kanan bawah adalah segel negara, dengan bendera AS di kiri atas. Bendera ini menjabat sebagai bendera negara bagian New Mexico selama sekitar delapan tahun.
Pada tahun 1920, New Mexico didorong oleh Daughters of the American Revolution (DAR) untuk membuat bendera baru yang akan mencerminkan semangat dan karakter negara. Mereka mengadakan kontes, seperti yang telah dilakukan di beberapa negara bagian lain, dan warga dapat menyampaikan ide-ide mereka. Harry Mera dari Santa Fe menang dengan mengibarkan bendera kuning dengan simbol matahari merah di tengahnya. Istrinya, Reba, telah membangun bendera baru.
Desain Dr. Mera memberikan tampilan unik pada bendera negara bagian New Mexico dan memanfaatkan beberapa ide penting dari penduduk asli negara bagian tersebut. Simbol matahari di tengah bendera pertama kali terlihat pada toples air yang digunakan oleh Zia Pueblo. Ini adalah “Zia” dan mewakili matahari serta nomor empat, yang suci bagi orang-orang Zia. Simbol matahari adalah lingkaran dengan empat set empat sinar masing-masing datang darinya.
Untuk Zia, hadiah kehidupan diberikan dalam empat set. Ini termasuk empat musim, empat arah pada kompas, empat waktu dalam sehari, dan empat tahap kehidupan seseorang. Angka tersebut juga mewakili empat kewajiban yang datang dengan karunia kehidupan. Ini termasuk menjaga ”tubuh yang kuat, pikiran yang jernih, roh yang murni, dan pengabdian untuk kesejahteraan orang dan keluarga”.