The oldest plant fossil, 1.6 billion year old red algae, was found inside a stromatolite in India. The race is now on to find the world's oldest herbivore fossil. Kudos to the person that finds a reference to the oldest single cell and multi cell fossilized herbivores.
https://www.sciencedaily.com/releases/2017/03/170314150937.htm