Dizajn državne zastave Novog Meksika prijavljen je na natječaj za izradu nove državne zastave. Kada se Novi Meksiko pridružio Uniji, osmišljena je zastava koja se koristila nekoliko godina. Održan je natječaj za odabir novog dizajna koji će bolje odražavati karakteristike i povijest države. Natjecanje je završilo usvajanjem vrlo različite zastave koja je uključivala crveni simbol naroda Zia iz Novog Meksika na žutoj pozadini.
Novi Meksiko je primljen u Uniju 1912. godine i tada je usvojen prvi dizajn državne zastave Novog Meksika. Zastava je imala naziv države ispisan dijagonalno preko plave pozadine. U donjem desnom kutu nalazio se državni pečat, s američkom zastavom u gornjem lijevom kutu. Ova zastava služila se kao državna zastava Novog Meksika oko osam godina.
Godine 1920. Novi Meksiko potaknule su Kćeri američke revolucije (DAR) da kreiraju novu zastavu koja bi odražavala duh i karakter države. Održali su natječaj, kao što je to učinjeno u nekoliko drugih država, a građani su mogli prijaviti svoje ideje. Harry Mera iz Santa Fea je pobijedio, predavši žutu zastavu s crvenim simbolom sunca u sredini. Njegova supruga Reba izradila je novu zastavu.
Dizajn dr. Mere dao je državnoj zastavi Novog Meksika svoj jedinstveni izgled i iskoristio neke važne ideje domorodaca te države. Simbol sunca u središtu zastave prvi put je viđen na posudi s vodom koju je koristio Zia Pueblo. To je “Zia” i predstavlja sunce kao i broj četiri, koji je bio svet za narod Zia. Simbol sunca je krug s četiri niza po četiri zrake koje izlaze iz njega.
Za Zia, darovi života davani su u četiri seta. To je uključivalo četiri godišnja doba, četiri smjera na kompasu, četiri doba dana i četiri faze čovjekova života. Broj je također predstavljao četiri obveze koje su dolazile s darom života. To je uključivalo održavanje “snažnog tijela, bistrog uma, čistog duha i odanosti dobrobiti ljudi i obitelji”.