Researchers found lead bands in 73 percent of 51 fossilized teeth spanning two million years of hominin history.