New Mexicos flagg ble innført etter pådriv fra den patriotiske organisasjonen Daughters of the American Revolution. Konkurransen som ble avholdt ble vunnet av legen og arkeologen Harry Mera, som foreslo flaggtegningen delstaten offisielt valgte. Flagget ble innført 15. mars 1925.