Despite their ubiquity in Holocene African archaeological assemblages, ostrich eggshell (OES) beads are rarely studied in detail. An exception is in southern Africa, where there is a proposed relationship between OES bead diameter and the arrival of herding ~2000 years before present. In 1987, Leon Jacobson first observed that beads from forager sites in Namibia tended to be smaller than those associated with herder sites. Studies examining bead size around the Western Cape have generally confirmed Jacobson’s findings, though the driving forces of the diameter change remain unknown. Since this time, diameter has become an informal way of distinguishing forager and herder assemblages in southern Africa, but no large-scale studies of OES bead variation have been undertaken. Here we present an expanded analysis of Holocene OES bead diameters from southern, and for the first time, eastern Africa. Results reveal distinct patterns in OES bead size over time, reflecting different local dynamics associated with the spread of herding. In southern Africa, OES diameters display low variability and smaller absolute size through time. While larger beads begin to appear <2000 years ago, most beads in our study remained smaller. In contrast, eastern African OES bead diameters are consistently larger over the last 10,000 years and show no appreciable size change with the introduction of herding. Notably, larger beads thought to be associated with herders in southern Africa fall within the range of eastern African beads, indicating a potential connection between these regions in the Late Holocene consistent with genetic findings. Regional differences in bead size are subtle, on the order of millimeters, yet offer a potentially important line of evidence for investigating the spread of herding in sub-Saharan Africa. In order to understand the meaning of these changes, we encourage additional studies of OES bead assemblages and urge researchers to report individual bead diameters, rather than averages by level.