The water most likely would have seeped from the surface billions of years ago, when Mars harbored rivers, lakes and possibly oceans, the study's lead scientist said.