The first appearance of explicitly symbolic objects in the archaeological record marks a fundamental stage in the emergence of modern social behavior in Homo. Ornaments such as shell beads represent some of the earliest objects of this kind. We report on examples of perforated Nassarius gibbosulus shell beads from Grotte des Pigeons (Taforalt, Morocco), North Africa. These marine shells come from archaeological levels dated by luminescence and uranium-series techniques to approximately 82,000 years ago. They confirm evidence of similar ornaments from other less well dated sites in North Africa and adjacent areas of southwest Asia. The shells are of the same genus as shell beads from slightly younger levels at Blombos Cave in South Africa. Wear patterns on the shells imply that some of them were suspended, and, as at Blombos, they were covered in red ochre. These findings imply an early distribution of bead-making in Africa and southwest Asia at least 40 millennia before the appearance of similar cultural manifestations in Europe.