The fossil record is a collection of preserved remains that shows species have changed and new ones have arisen over time. It provides evidence for the theory of evolution by demonstrating the gradual development of characteristics and the formation of new species, such as the evolution of tetrapods from fish.