Foxes Have Been Stealing Our Leftover Food For 42,000 Years Foxes’ diets changed drastically once ancient Homo sapiens arrived on scene. When Neanderthals sparsely occupied southwestern Germany, foxes mostly ate rodents. But as H. sapien populations boomed in the Upper Paleolithic, foxes ate more and more reindeer leftovers from ancient humans' meals.