Modern humans were making sophisticated stone tools at least 71,000 years ago, according to an article in the November issue of Nature based on excavations in South Africa.