The Red Planet once had "habitable environments, capable of harboring conditions friendly" toward life, researchers believe.