All the iron in the rocks and dust get blown around my Mars giant global dust storms. Mix iron and oxygen what do you get? Rust. What color is rust? There ya go.