Determining when water first appeared, where, and for how long, are all burning questions that drive Mars exploration.