Bats pop up in the fossil record around 50 million years ago during a time known as the Eocene. Paleontologists have recovered remains ranging from teeth and bits of jaw to stunning full skeletons in places as far-flung as Wyoming, Paris, Australia and India's Vastan Mine.