The mushroom bodies (MBs) are insect brain regions important for sensory integration, learning, and memory. In adult worker honey bees (Apis mellifera), the volume of neuropil associated with the MBs is larger in experienced foragers compared with hive bees and less experienced foragers. In addition, the characteristic synaptic structures of the calycal neuropils, the microglomeruli, are larger but present at lower density in 35-day-old foragers relative to 1-day-old workers. Age- and experience-based changes in plasticity of the MBs are assumed to support performance of challenging tasks, but the behavioral consequences of brain plasticity in insects are rarely examined. In this study, foragers were recruited from a field hive to a patch comprising two colors of otherwise identical artificial flowers. Flowers of one color contained a sucrose reward mimicking nectar; flowers of the second were empty. Task difficulty was adjusted by changing flower colors according to the principle of honey bee color vision space. Microglomerular volume and density in the lip (olfactory inputs) and collar (visual inputs) compartments of the MB calyces were analyzed using anti-synapsin I immunolabeling and laser scanning confocal microscopy. Foragers displayed significant variation in microglomerular volume and density, but no correlation was found between these synaptic attributes and foraging performance.