Det originale statsflag fra New Mexico, designet af historikeren Ralph E. Twitchell og vedtaget i 1915, var typisk for amerikansk vexillografi (flagdesign). På en blå baggrund indeholdt det navnet på staten, dets orden om optagelse i Unionen (47), statens segl og et amerikansk flag.
I modsætning til de fleste amerikanske statsflag er det nuværende New Mexico-flag givende enkelt. Farverne er baseret på Spaniens flag, der havde regeret New Mexico indtil begyndelsen af det 19. århundrede som en del af Vic Spaniens nydelighed. Statens flag blev designet af arkæologen og lægen Harry Mera i en konkurrence sponsoreret af døtrene til den amerikanske revolution. Flaget blev officielt vedtaget i marts 1925. I dag er Zia-solen bredt anerkendt som et statssymbol, og den arkitektoniske udformning af hovedbygningen i Santa Fe blev påvirket af dens form.
