Plant
If by plants we mean green plants, Viridiplantae, then the first fossils are green algae. This is probably the majority position amongst professional botanists. There is convincing evidence for the monophyly of charophyte green algae and embryophytes. There are still two choices: