The scientists used data gathered from Nasa’s Mars Global Surveyor.
Planetary scientist Michael Lamb says “interpreting ancient landforms is not easy”, their study shows “telltale signs of a coastal shelf”.
There are also areas on the Red Planet where rivers may have flowed into a larger body of water.
Which means that Mars may once have looked much more like Earth than it does now.