The diets of Australopithecus africanus and Paranthropus robustus are hypothesized to have included C4 plants, such as tropical grasses and sedges, or the tissues of animals which themselves consumed C4 plants. Yet inferences based on the craniodental morphology of A. africanus and P. robustus indicate a seasonal diet governed by hard, brittle foods. Such mechanical characteristics are incompatible with a diet of grasses or uncooked meat, which are too tough for efficient mastication by flat, low-cusped molars. This discrepancy, termed the C4 conundrum, has led to the speculation that C4 plant underground storage organs (USOs) were a source of nutrition for hominin species. We test this hypothesis by examining the isotopic ecology of African mole rats, which consume USOs extensively. We measured delta18O and delta13C of enamel and bone apatite from fossil and modern species distributed across a range of habitats. We show that delta18O values vary little and that delta13C values vary along the C3 to C4/CAM-vegetative axis. Relatively high delta13C values exist in modern Cryptomys hottentotus natalensis and Cryptomys spp. recovered from hominin-bearing deposits. These values overlap those reported for A. africanus and P. robustus and we conclude that the USO hypothesis for hominin diets retains certain plausibility.