Fossil spores from the very first land plants have now been found in Cambrian rocks (about 510 million years ago). As yet, nobody knows what the plants looked like. But they were there much earlier than anyone thought.
New Scientist, 18/3/00, 15