The surface of Mars is covered in iron oxide, or rust, giving the planet its distinct red color.