The rock sample, called "Mary Anning 3," also shows Mars once had lakes and streams, key for preserving signs of life.
Among the discoveries are building-block chemicals linked to things like RNA and DNA.
Thanks to Curiosity's advanced chemistry tools, scientists now have more clues about whether Mars could have supported life long ago, and what to look for next.