Το σχέδιο της κρατικής σημαίας του Νέου Μεξικού υποβλήθηκε σε διαγωνισμό για τη δημιουργία μιας νέας κρατικής σημαίας. Όταν το Νέο Μεξικό εντάχθηκε στην Ένωση, σχεδιάστηκε μια σημαία που χρησιμοποιήθηκε για αρκετά χρόνια. Διεξήχθη ένας διαγωνισμός για την επιλογή ενός νέου σχεδίου που θα αντικατοπτρίζει καλύτερα τα χαρακτηριστικά και την ιστορία του κράτους. Ο διαγωνισμός τελείωσε με την υιοθέτηση μιας πολύ διαφορετικής σημαίας που περιελάμβανε ένα κόκκινο σύμβολο του λαού Zia του Νέου Μεξικού σε κίτρινο φόντο.
Το Νέο Μεξικό έγινε δεκτό στην Ένωση το 1912 και τότε υιοθετήθηκε το πρώτο σχέδιο της κρατικής σημαίας του Νέου Μεξικού. Η σημαία είχε το όνομα του κράτους γραμμένο διαγώνια σε μπλε φόντο. Στην κάτω δεξιά γωνία υπήρχε η σφραγίδα της πολιτείας, με τη σημαία των ΗΠΑ επάνω αριστερά. Αυτή η σημαία υπηρετήθηκε ως κρατική σημαία του Νέου Μεξικού για περίπου οκτώ χρόνια.
Το 1920, το Νέο Μεξικό ενθαρρύνθηκε από τις Κόρες της Αμερικανικής Επανάστασης (DAR) να δημιουργήσει μια νέα σημαία που θα αντικατοπτρίζει το πνεύμα και τον χαρακτήρα του κράτους. Διοργάνωσαν έναν διαγωνισμό, όπως είχε γίνει σε πολλές άλλες πολιτείες, και οι πολίτες μπορούσαν να υποβάλουν τις ιδέες τους. Ο Χάρι Μέρα της Σάντα Φε κέρδισε, υποβάλλοντας μια κίτρινη σημαία που έγραφε ένα κόκκινο σύμβολο του ήλιου στη μέση. Η σύζυγός του, Reba, είχε κατασκευάσει τη νέα σημαία.
Το σχέδιο του Dr. Mera έδωσε στη σημαία της πολιτείας του Νέου Μεξικού τη δική της μοναδική εμφάνιση και αξιοποίησε μερικές σημαντικές ιδέες από τους ιθαγενείς της πολιτείας. Το σύμβολο του ήλιου στο κέντρο της σημαίας εμφανίστηκε για πρώτη φορά σε ένα βάζο με νερό που χρησιμοποιούσαν οι Zia Pueblo. Είναι «Ζία» και αντιπροσωπεύει τον ήλιο καθώς και τον αριθμό τέσσερα, που ήταν ιερός για τους ανθρώπους Ζία. Το σύμβολο του ήλιου είναι ένας κύκλος με τέσσερα σετ τεσσάρων ακτίνων το καθένα να βγαίνει από αυτόν.
Για τους Ζία τα δώρα της ζωής δίνονταν σε σετ των τεσσάρων. Αυτό περιλάμβανε τις τέσσερις εποχές, τις τέσσερις κατευθύνσεις σε μια πυξίδα, τις τέσσερις ώρες της ημέρας και τα τέσσερα στάδια της ζωής ενός ατόμου. Ο αριθμός αντιπροσώπευε επίσης τις τέσσερις υποχρεώσεις που ήρθαν με το δώρο της ζωής. Αυτά περιελάμβαναν τη διατήρηση «δυνατού σώματος, καθαρού μυαλού, αγνού πνεύματος και αφοσίωσης στην ευημερία των ανθρώπων και της οικογένειας».