By combining observations from space and experiments on Earth, scientists rethink the red planet's history and why it's red.