Stone tools have evolved greatly since the first ones were used to chop carcasses in Africa 2.5 million years ago. Though the methods evolved as humans did, and became increasingly sophisticated, one thing rarely changed: the material.