The present study was designed to test the relative weight of different types of category markers in children's representations of social and biological kinds. We reasoned that in order to efficiently navigate through the mesh network of overlapping social categories, the representational system dedicated to processing information about social groups should be prepared to flexibly switch between potential ways of categorizing fellow humans. Thus, we hypothesized that children would assign more relevance to transient but symbolic features, such as shirt colour, when categorizing humans than other animal species. Across two experiments, we investigated whether typically developing children as well as children diagnosed with Autism Spectrum Disorder would categorize drawings of humans and dogs along a transient or a biologically set, permanent marker. The results show that both groups of children overwhelmingly selected the permanent feature to categorize dogs, however, they were more likely to categorize fellow humans based on transient features. We suggest that this tendency lays the ground for humans' ability to efficiently represent the complex structure of societies.