Race and gender categories, although long presumed to be perceived independently, are inextricably tethered in social perception due in part to natural confounding of phenotypic cues. We predicted that target gender would affect race categorizations. Consistent with this hypothesis, feminine faces compelled White categorizations, and masculine faces compelled Asian or Black categorizations of racially ambiguous targets (Study 1), monoracial targets (Study 2), and real facial photographs (Study 3). The efficiency of judgments varied concomitantly. White categorizations were rendered more rapidly for feminine, relative to masculine faces, but the opposite was true for Asian and Black categorizations (Studies 1-3). Moreover, the effect of gender on categorization efficiency was compelled by racial phenotypicality for Black targets (Study 3). Finally, when targets’ race prototypicality was held constant, gender still influenced race categorizations (Study 4). These findings indicate that race categorizations are biased by presumably unrelated gender cues.