The composition of coral-reef sediments is highly variable across space and time, and differences in the life histories of the dominant calcifying organisms on reefs contribute to the heterogeneity of reef sediments. Previous studies have suggested that variations in coral-reef bioerosion can influence spatial and temporal variations of sedimentary assemblages: elevated erosion rates of dead coral skeletons can trigger a pulse of coral-derived sediments and cause a shift in the dominance of sedimentary grains from coralline algae, such as Halimeda, to coral. We assessed the variability of the sedimentary composition and bioerosion rates of reefs at different spatial scales to determine the association between these two variables. We surveyed the benthic assemblages on reefs exhibiting different ecological states and collected samples of the associated sediments. We calculated the carbonate budget for each site and compared their variability at different hierarchical levels to the variability of their respective sedimentary assemblages. At the scale of sites (1-10 km), Halimeda cover was a significant predictor of the relative abundance of Halimeda grains. Both the relative abundance of coral grains and reef bioerosion rates varied significantly at the scale of locality (tens to hundreds of km), with high abundances of coral grains in the sediments coinciding with high rates of bioerosion. The main drivers of bioerosion at our localities were parrotfish assemblages dominated by large size classes of excavating species such as Sparisoma viride. Reef sediments may reflect the gross degree of bioerosion pressure that reefs experience, and historical changes in bioerosion rates could potentially be assessed by examining the sediments across temporal scales.