Domesticated dogs may have worked with ancient humans to kill mammoths. Sites containing human tools and scores of mammoth skeletons became common in eastern Eurasia sometime between 15,000 and 45,000 years ago, a Penn State Science news release reported.