Mars is red because the rocks and the soil on the surface it contains a dust that is made up of iron and a few other elements. This iron reacts with the molecules of oxygen to produce iron oxide, otherwise known as rust. So basically the whole planet is rusty.
