Uuden Meksikon osavaltion lipun suunnittelu jätettiin kilpailuksi uuden valtion lipun luomiseksi. Kun Uusi Meksiko liittyi unioniin, suunniteltiin lippu, jota käytettiin useita vuosia. Kilpailu järjestettiin uuden mallin valitsemiseksi, joka kuvastaa paremmin valtion ominaisuuksia ja historiaa. Kilpailu päättyi hyvin erilaisen lipun käyttöönottoon, joka sisälsi punaisen symbolin Uuden Meksikon zialaisista keltaisella pohjalla.
Uusi Meksiko hyväksyttiin unioniin vuonna 1912, ja ensimmäinen suunnitelma New Mexicon valtion lipusta hyväksyttiin silloin. Lippuun valtion nimi oli kirjoitettu vinosti sinisellä taustalla. Oikeassa alakulmassa oli valtion sinetti ja Yhdysvaltain lippu vasemmassa yläkulmassa. Tämä lippu toimi Uuden Meksikon osavaltion lippuna noin kahdeksan vuoden ajan.
Vuonna 1920 Amerikan vallankumouksen tyttäret (DAR) kannustivat New Mexicoa luomaan uuden lipun, joka heijastaa valtion henkeä ja luonnetta. He järjestivät kilpailun, kuten oli tehty useissa muissa valtioissa, ja kansalaiset saivat esittää ideansa. Harry Mera Santa Festa voitti lähettämällä keltaisen lipun, jonka keskellä oli punainen auringon symboli. Hänen vaimonsa Reba oli rakentanut uuden lipun.
Tohtori Meran muotoilu antoi Uuden Meksikon osavaltion lipulle oman ainutlaatuisen ilmeensä ja hyödyntää joitakin tärkeitä ideoita osavaltion alkuperäiskansoilta. Auringon symboli lipun keskellä nähtiin ensin Zia Pueblon käyttämässä vesipurkissa. Se on ”Zia” ja edustaa aurinkoa sekä numeroa neljä, joka oli Zia -kansalle pyhä. Auringonsymboli on ympyrä, jossa on neljä sarjaa neljää säteilyä, joista jokainen tulee irti.
Zialle elämän lahjat annettiin neljän sarjassa. Tämä sisälsi neljä vuodenaikaa, neljä suuntaa kompassilla, neljä kertaa vuorokaudessa ja neljä elämänvaihetta. Numero edusti myös neljää velvollisuutta, jotka liittyivät elämän lahjaan. Näitä olivat muun muassa ”vahvan kehon, selkeän mielen, puhtaan hengen ja omistautumisen ihmisten ja perheen hyvinvointiin” pitäminen.