Evolution: Evidence and Theory Evolution. Where are fossils found? Sedimentary Rock made of sand, dust, mud= Sandstone, Limestone and Shale.