Wet Mars: the Noachian Epoch

An artist's conception of Mars during the Noachian Epoch, 4.1 to 3.7 billion years ago (according to the latest theories,anyway).

It was during the Noachian Era that Mars had surface water, which flowed into the ocean that covered most of the northern hemisphere and left all of these hydrological features.