In Western contexts, the social identities of Muslim men pose a persistent predicament. Yet few studies have conceptualized the ways in which these identities are negotiated in encounters with non-Muslim publics. In this study, I examine how Muslim men experience, interpret, and cope with anti-Islamic attitudes by analyzing in-depth interviews with twenty-six young observant Muslims living in the midwestern United States. I find that participants use a combination of embodied, relational, situational, and gender-signifying strategies to manage interactions with non-Muslim audiences. Using a dramaturgical framework, I conceptualize these strategies as allaying embodiment, venial accommodation, and claiming normality, and distinguish each in terms of individual adherence and collaborative appeals to prevailing gender norms in American culture. This conciliatory course of action suggests that Muslims’ experiences of stigma are contoured by (a) an awareness of and ability to confront deviant gender displays, and (b) the physical, relational, discursive, and situational intrusions of these displays—the vicinity of stigma. The implications of this research for how stigmatized groups confront and reconcile in-group/out-group gender expectations are also discussed.