Honeybees learn color information of rewarding flowers and recall these memories in future decisions. For fine color discrimination, bees require differential conditioning with a concurrent presentation of target and distractor stimuli to form a long-term memory. Here we investigated whether the long-term storage of color information shapes the neural network of microglomeruli in the mushroom body calyces and if this depends on the type of conditioning. Free-flying honeybees were individually trained to a pair of perceptually similar colors in either absolute conditioning towards one of the colors or in differential conditioning with both colors. Subsequently, bees of either conditioning groups were tested in non-rewarded discrimination tests with the two colors. Only bees trained with differential conditioning preferred the previously learned color, whereas bees of the absolute conditioning group, and a stimuli-naïve group, chose randomly among color stimuli. All bees were then kept individually for three days in the dark to allow for complete long-term memory formation. Whole-mount immunostaining was subsequently used to quantify variation of microglomeruli number and density in the mushroom-body lip and collar. We found no significant differences among groups in neuropil volumes and total microglomeruli numbers, but learning performance was negatively correlated with microglomeruli density in the absolute conditioning group. Based on these findings we aim to promote future research approaches combining behaviorally relevant color learning tests in honeybees under free-flight conditions with neuroimaging analysis; we also discuss possible limitations of this approach.