Azolla   

Floats on top of the water.
Forms a green mat over water.
Turns rust red in sun.   

Please check availability as seasonal