Ņūmeksikas štata karoga dizains tika iesniegts konkursam, lai izveidotu jaunu štata karogu. Kad Ņūmeksika pievienojās Savienībai, tika izstrādāts karogs, kas tika izmantots vairākus gadus. Tika rīkots konkurss, lai izvēlētos jaunu dizainu, kas labāk atspoguļotu valsts īpatnības un vēsturi. Konkurss beidzās ar ļoti atšķirīga karoga pieņemšanu, kurā bija sarkans Ņūmeksikas Zia tautas simbols uz dzeltena fona.
Ņūmeksika tika uzņemta Savienībā 1912. gadā, un tad tika pieņemts pirmais Ņūmeksikas štata karoga dizains. Karogā uz zila fona pa diagonāli bija uzrakstīts valsts nosaukums. Apakšējā labajā stūrī bija valsts zīmogs ar ASV karogu augšējā kreisajā stūrī. Šis karogs apmēram astoņus gadus kalpoja kā Ņūmeksikas štata karogs.
1920. gadā Ņūmeksiku mudināja Amerikas revolūcijas meitas (DAR) izveidot jaunu karogu, kas atspoguļotu štata garu un raksturu. Viņi rīkoja konkursu, kā tas tika darīts vairākās citās valstīs, un pilsoņi varēja iesniegt savas idejas. Uzvarēja Harijs Mera no Santafē, iesniedzot dzeltenu karogu, kura vidū bija sarkans saules simbols. Viņa sieva Reba bija uzbūvējusi jauno karogu.
Dr. Meras dizains piešķīra Ņūmeksikas štata karogam unikālu izskatu un izmantoja dažas svarīgas štata pamatiedzīvotāju idejas. Saules simbols karoga centrā pirmo reizi tika redzēts uz ūdens burkas, ko izmantoja Zia Pueblo. Tas ir “Zia” un apzīmē sauli, kā arī skaitli četri, kas bija svēts Zia cilvēkiem. Saules simbols ir aplis, no kura katrs izplūst četri četri stari.
Zia dzīvības dāvanas tika dotas četros komplektos. Tas ietvēra četrus gadalaikus, četrus virzienus uz kompasa, četrus diennakts laikus un četrus cilvēka dzīves posmus. Skaitlis apzīmēja arī četras saistības, kas bija saistītas ar dzīvības dāvanu. Tie ietvēra ”spēcīga ķermeņa, skaidra prāta, tīra gara saglabāšanu un uzticību cilvēku un ģimenes labklājībai”.