Naujosios Meksikos valstijos vėliavos dizainas buvo pateiktas konkursui sukurti naują valstijos vėliavą. Kai Naujoji Meksika prisijungė prie Sąjungos, buvo sukurta vėliava, kuri buvo naudojama keletą metų. Buvo surengtas konkursas naujam dizainui, kuris geriau atspindėtų valstybės ypatumus ir istoriją. Konkursas baigėsi tuo, kad buvo priimta labai skirtinga vėliava, kurioje geltoname fone buvo raudonas Naujosios Meksikos Zia tautos simbolis.
Naujoji Meksika buvo priimta į Sąjungą 1912 m., tada buvo priimtas pirmasis Naujosios Meksikos valstijos vėliavos dizainas. Ant vėliavos mėlyname fone įstrižai buvo užrašytas valstybės pavadinimas. Apatiniame dešiniajame kampe buvo valstybės antspaudas, o JAV vėliava viršuje kairėje. Ši vėliava maždaug aštuonerius metus tarnavo kaip Naujosios Meksikos valstijos vėliava.
1920 m. Naujoji Meksika buvo paskatinta Amerikos revoliucijos dukterų (DAR) sukurti naują vėliavą, kuri atspindėtų valstybės dvasią ir charakterį. Jie surengė konkursą, kaip ir keliose kitose valstybėse, ir piliečiai galėjo pateikti savo idėjas. Laimėjo Harry Mera iš Santa Fė, pateikęs geltoną vėliavą, kurios viduryje buvo raudonas saulės simbolis. Jo žmona Reba buvo sukonstravusi naują vėliavą.
Dr. Meros dizainas suteikė Naujosios Meksikos valstijos vėliavai savitą išvaizdą ir pasinaudojo kai kuriomis svarbiomis valstijos gyventojų idėjomis. Saulės simbolis vėliavos centre pirmą kartą buvo pastebėtas ant vandens indelio, kurį naudojo Zia Pueblo. Tai „Zia“ ir simbolizuoja saulę bei skaičių ketvirtą, kuris buvo šventas Zia žmonėms. Saulės simbolis yra apskritimas, iš kurio išeina keturi keturi spinduliai.
Zia gyvybės dovanos buvo įteiktos keturiais rinkiniais. Tai apėmė keturis metų laikus, keturias kompaso kryptis, keturis dienos laikus ir keturis žmogaus gyvenimo etapus. Skaičius taip pat reiškė keturis įsipareigojimus, susijusius su gyvenimo dovana. Tai apėmė „stipraus kūno, aiškaus proto, tyros dvasios ir atsidavimo žmonių bei šeimos gerovei išsaugojimą“.