Das Design der Staatsflagge von New Mexico wurde für einen Wettbewerb zur Schaffung einer neuen Staatsflagge eingereicht. Als New Mexico der Union beitrat, wurde eine Flagge entworfen, die mehrere Jahre lang verwendet wurde. Ein Wettbewerb wurde abgehalten, um ein neues Design auszuwählen, das die Eigenschaften und die Geschichte des Staates besser widerspiegeln würde. Der Wettbewerb endete damit, dass eine ganz andere Flagge angenommen wurde, die ein rotes Symbol der Zia in New Mexico auf gelbem Hintergrund enthielt.
New Mexico wurde 1912 in die Union aufgenommen und das erste Design der Staatsflagge von New Mexico wurde damals angenommen. Die Flagge hatte den Staatsnamen diagonal über einen blauen Hintergrund geschrieben. In der unteren rechten Ecke befand sich das Staatssiegel, oben links die US-Flagge. Diese Flagge diente etwa acht Jahre lang als Staatsflagge von New Mexico.
1920 wurde New Mexico von den Daughters of the American Revolution (DAR) ermutigt, eine neue Flagge zu schaffen, die den Geist und Charakter des Staates widerspiegelt. Sie veranstalteten wie in einigen anderen Bundesstaaten einen Wettbewerb, bei dem Bürger ihre Ideen einreichen konnten. Harry Mera von Santa Fe gewann, der eine gelbe Flagge mit einem roten Sonnensymbol in der Mitte einreichte. Seine Frau Reba hatte die neue Flagge konstruiert.
Das Design von Dr. Mera gab der Staatsflagge von New Mexico ein einzigartiges Aussehen und griff auf einige wichtige Ideen der Ureinwohner des Staates zurück. Das Sonnensymbol in der Mitte der Flagge wurde zuerst auf einem Wasserkrug gesehen, der von den Zia Pueblo verwendet wurde. Es ist ein „Zia“ und repräsentiert die Sonne sowie die Zahl Vier, die dem Volk der Zia heilig war. Das Sonnensymbol ist ein Kreis mit vier Sätzen von jeweils vier Strahlen, die von ihm ausgehen.
Für die Zia wurden die Gaben des Lebens in Vierergruppen gegeben. Dazu gehörten die vier Jahreszeiten, die vier Himmelsrichtungen, die vier Tageszeiten und die vier Lebensabschnitte eines Menschen. Die Zahl repräsentierte auch die vier Verpflichtungen, die mit dem Geschenk des Lebens einhergingen. Dazu gehörten „einen starken Körper, einen klaren Geist, einen reinen Geist und Hingabe an das Wohlergehen von Menschen und Familie“ zu bewahren.