The Red Planet, as it’s often called, has a distinct hue, and a new theory about this coloration could have implications for our understanding of Mars' evolution.