This is the first time these volcanoes have been seen," volcano expert Richard Arculus told AFP.
"We know the surface topography of Mars better than we know our backyard because there's no water in the way.
"I think every time we turn the spotlight on the sea floor we see things that we've never seen before."