While on the Earth, we enjoy blue skies and red sunsets the opposite is true for Mars. On the red planet, rust-colored skies will give way to blue sunsets.