Mars was covered in an ocean of molten rock for about 100 million years after the planet formed, researchers from the Lunar and Planetary Institute in Houston, Texas, UC Davis, and NASA's Johnson Space Center have found. The work is published in the journal Nature on Nov. 22.