Designen av New Mexicos delstatsflagga skickades in för en tävling för att skapa en ny delstatsflagga. När New Mexico gick med i unionen designades en flagga som användes i flera år. En tävling hölls för att välja en ny design som bättre skulle återspegla statens egenskaper och historia. Tävlingen slutade med att en helt annan flagga antogs som inkluderade en röd symbol för Zia-folket i New Mexico på en gul bakgrund.
New Mexico antogs till unionen 1912, och den första designen av New Mexicos statliga flagga antogs då. Flaggan hade statens namn skrivet diagonalt över en blå bakgrund. I det nedre högra hörnet fanns statens sigill, med USA:s flagga överst till vänster. Denna flagga fungerade som New Mexicos delstatsflagga i cirka åtta år.
1920 uppmuntrades New Mexico av den amerikanska revolutionens döttrar (DAR) att skapa en ny flagga som skulle återspegla statens anda och karaktär. De höll en tävling, som hade gjorts i flera andra stater, och medborgarna kunde lämna in sina idéer. Harry Mera från Santa Fe vann och skickade in en gul flagga med en röd symbol för solen i mitten. Hans fru, Reba, hade konstruerat den nya flaggan.
Dr Meras design gav New Mexicos statsflagga ett eget unikt utseende och använde sig av några viktiga idéer från de infödda i staten. Solsymbolen i mitten av flaggan sågs först på en vattenburk som användes av Zia Pueblo. Det är en ”Zia” och representerar solen såväl som siffran fyra, som var heligt för Zia-folket. Solsymbolen är en cirkel med fyra uppsättningar av fyra strålar vardera som kommer från den.
För Zia gavs livets gåvor i set om fyra. Detta inkluderade de fyra årstiderna, de fyra riktningarna på en kompass, de fyra tiderna på dygnet och de fyra stadierna i en persons liv. Siffran representerade också de fyra förpliktelserna som följde med livets gåva. Dessa inkluderade att behålla ”en stark kropp, ett klart sinne, en ren ande och hängivenhet för människors och familjens välfärd”.