These pigments are more than half a billion years older than the previous known ones.
"The bright pink pigments are the molecular fossils of chlorophyll that were produced by ancient photosynthetic organisms inhabiting an ancient ocean that has long since vanished," she said in a statement.
The research was led by the Australian National University (ANU) and supported by Geoscience Australia.
The university received the rocks from an oil company that was looking for oil in the Sahara desert about a decade ago.
The discovery is a major breakthrough in the study of how animals came to exist and why they came along so late (the Earth is about 4.6 billion years old, yet the first creatures only appeared around 600 million years ago).
Researchers analysed the pink molecule and found it was produced by tiny cyanobacteria.
"They had been at the bottom of the food chain. In the modern ocean we have algae at the bottom of the food chain. Microscopic algae are still very small but they are still 1,000 times bigger than cyanobacteria," Associate Professor Jochen Brocks said.