Previous work has suggested that category labels can facilitate faster rates of category learning. To better understand the role that labels play in this phenomenon, the present study investigates whether this labeling advantage coincides with a warping of representational space that is indicative of categorical perception. To this end, we collected behavioral and EEG data during two tasks: an approach-avoid task in which category boundaries are learned and a same-different task. The behavioral results replicate the labeling advantage in category learning and suggest that CP effects are strengthened by the influence of labels. Representational similarity analyses of EEG brain activity collected during the approach-avoid task provide additional support for this theory, showing that stimulus representations exhibit patterns of representational warping that are characteristic of CP when the labeling advantage is most prominent. Together, these findings contribute to a richer understanding of how labels facilitate category learning.