There are 7 species of Myriophyllum in the CNM area. Some are easy to tell apart from Myriophyllum verrucosum. The fact that the plants turn red when water stressed suggests this actually is verrucosum. However, I would prefer to call it Myriophyllum sp. The only sure way to ID Myriophyllum to species level is to use a microscope and look at the seed cases.
I find Myriophyllum verrucosum is fairly distinctive amongst milfoils, not just for its purple-red coloration, but for having dimorphic leaves that are pinnate-submerged with emergent leaves becoming ovate-entire, submerged leaves in whorls of 3, its smallish size and non-robust habit.