Background Successful cooperation depends on reliable identification of friends and foes. Social insects discriminate colony members (nestmates/friends) from foreign workers (non-nestmates/foes) by colony-specific, multi-component colony odors. Traditionally, complex processing in the brain has been regarded as crucial for colony recognition. Odor information is represented as spatial patterns of activity and processed in the primary olfactory neuropile, the antennal lobe (AL) of insects, which is analogous to the vertebrate olfactory bulb. Correlative evidence indicates that the spatial activity patterns reflect odor-quality, i.e., how an odor is perceived. For colony odors, alternatively, a sensory filter in the peripheral nervous system was suggested, causing specific anosmia to nestmate colony odors. Here, we investigate neuronal correlates of colony odors in the brain of a social insect to directly test whether they are anosmic to nestmate colony odors and whether spatial activity patterns in the AL can predict how odor qualities like “friend” and “foe” are attributed to colony odors. Methodology/Principal Findings Using ant dummies that mimic natural conditions, we presented colony odors and investigated their neuronal representation in the ant Camponotus floridanus. Nestmate and non-nestmate colony odors elicited neuronal activity: In the periphery, we recorded sensory responses of olfactory receptor neurons (electroantennography), and in the brain, we measured colony odor specific spatial activity patterns in the AL (calcium imaging). Surprisingly, upon repeated stimulation with the same colony odor, spatial activity patterns were variable, and as variable as activity patterns elicited by different colony odors. Conclusions Ants are not anosmic to nestmate colony odors. However, spatial activity patterns in the AL alone do not provide sufficient information for colony odor discrimination and this finding challenges the current notion of how odor quality is coded. Our result illustrates the enormous challenge for the nervous system to classify multi-component odors and indicates that other neuronal parameters, e.g., precise timing of neuronal activity, are likely necessary for attribution of odor quality to multi-component odors.