A new study has shown that as early as the Stone Age, people in Africa traveled long distances to procure colorful stone, the raw material for the manufacture of tools.