The measurement of the marks on fossilized teeth provides palaeontologists with direct evidence of what an individual ate in the past. The conventional approach to dental ‘microwear’ treats it as a set of features arbitrarily defined by individual observers on a two-dimensional image. A new approach eliminates some of the vagaries associated with the method by treating the worn surfaces as textures and measuring them in three dimensions. Use of this technique on a series of South African australopithecines suggests that the ‘gracile’ Australopithecus africanus ate more tough foods than Paranthropus robustus, and that Paranthropus ate more hard, brittle items as part of more varied diet. Reconstructing the diets of extinct hominins is essential to understanding the paleobiology and evolutionary history of our lineage. Dental microwear, the study of microscopic tooth-wear resulting from use1,2,3,4, provides direct evidence of what an individual ate in the past. Unfortunately, established methods5,6,7,8,9,10 of studying microwear are plagued with low repeatability and high observer error11. Here we apply an objective, repeatable approach for studying three-dimensional microwear surface texture to extinct South African hominins. Scanning confocal microscopy12,13 together with scale-sensitive fractal analysis14,15,16,17,18,19 are used to characterize the complexity and anisotropy of microwear. Results for living primates show that this approach can distinguish among diets characterized by different fracture properties. When applied to hominins20, microwear texture analysis indicates that Australopithecus africanus microwear is more anisotropic, but also more variable in anisotropy than Paranthropus robustus. This latter species has more complex microwear textures, but is also more variable in complexity than A. africanus. This suggests that A. africanus ate more tough foods and P. robustus consumed more hard and brittle items, but that both had variable and overlapping diets.