Die Flagge von New Mexico besteht aus einem gelben Hintergrund, auf dem die rote Sonne der Zia Pueblo-Indianer zu sehen ist. Die Farben der Flagge stehen für die spanische Kolonialzeit. Man findet sie heute noch auf der Flagge Spaniens. Die Sonne besteht aus einem roten Kreis, der alle vier Strahlen miteinander verbindet. Sie stehen für die Himmelsrichtungen (Norden, Süden, Osten, Westen) und den Tag (Sonnenaufgang, Mittag, Abend, Nacht). Außerdem für die vier Jahreszeiten (Frühling, Sommer, Herbst, Winter) und das Leben (Kind, Jugendlicher, Erwachsener, Greis).
Eingeführt wurde die Flagge im Jahr 1925. Der Name Mexiko kommt von dem Land Mexico.