Martian clouds are almost always made of dry ice, or frozen carbon dioxide. 95% of the planet's atmosphere is CO2.
The iridescent cloud reveals new clues about ice formation in the Martian atmosphere (no little green men, sorry).