New Mexicos flagg regnes som et av de mest særegne blant USAs delstatsflagg. Flere andre delstater har flagg med blå duk og delstatens segl eller våpen slik at det kan være vanskelig å skille dem fra hverandre. New Mexico har som eneste delstat i USA gul farge i flaggduken.