Early earth had a red sky. I think it had something to do with increased methane. Also increased weathering and increased pressure gradients would
allow iron to be picked up by the wind. Mix the iron with water vapor and oxygen you get rust. Might have something to do with the rainforest and
erosion or fires.