Evolution is the change of inherited characteristics within a population over time through natural selection, which may result in the formation of a new species. Fossils provide a record of organisms that lived a long time ago. They also provide evidence that animals and plants change over long periods of time.