Phenological mismatches and resource limitations resulting from ongoing environmental change can have severe impacts on pollinator fitness. Recent findings show that bumblebee workers respond to pollen scarcity by damaging plant leaves in ways that can accelerate flowering, suggesting a mechanism by which direct information transfer from bees to plants might influence the timing of flower production. However, the ecological and adaptive significance of this interaction remains uncertain. Here we report that mated and unmated queens of Bombus terrestris also damage leaves, with similar effects on flowering. Furthermore, we document leaf damage by wild-caught queens from 12 species, spanning seven subgenera, indicating damaging behavior is widespread among Bombus species. Leaf damage by bumblebee queens may have particular relevance in the context of colony founding and early development, where the timely availability of local floral resources can be critical for colony success and fitness.