When did abundant fossil evidence first appear in the geologic record?

The first abundant fossil evidence first appeared during the Paleozoic Era. It was the first era of the Phanerozoic Eon, which occurred 540 million years ago.