Valleys and Canyons on Mars suggest that the planet once had large amounts of surface water.