The Curiosity rover discovered what looks like coral on Mars. (Image credit: NASA Jet Propulsion Laboratory)