This article builds heterosexuality into the concept of aesthetic labor to better understand corporate efforts to construct gendered brands and consumer identities. By theorizing heterosexual aesthetic labor, I show how two men’s salons, Adonis and The Executive, hire for, develop, and mobilize the sexual identities and gender habitus of straight and conventionally feminine women to masculinize the hair salon. Drawing from ethnographic observations of and interviews with employees and clients at these men’s salons, I move the discussion of aesthetic labor beyond recruitment to show how service workers become interactional resources for customers’ projections of privileged identities. Emphasizing workers’ agency, I show how the women deploy professionalizing rhetoric and protocols and essentializing frameworks to manage the dilemmas of heterosexual aesthetic labor. These management strategies allow women a sense of legitimacy and at the same time keep gender and sexual hierarchies intact and naturalize men’s entitlement to women’s bodies.