The discovery of more than 15,000 kilometers of ancient riverbeds on Mars suggests that the Red Planet may once have been much wetter than previously thought.