The potential discovery suggests that Mars once looked very different from how it appears today and could once have sustained life.