Anecdotal evidence suggests that Muslim American women who wear the hijab may be particularly vulnerable to the experiences of stigmatization because the hijab represents one of the most obvious and dominant markers of “otherness.” Yet, extant research has surprisingly neglected to systematically examine how such external markers of difference can increase perceptions of discrimination. Drawing from two nationally representative datasets, we examine perceived discrimination among Muslim Americans, and find that veiled women report experiencing both societal and institutional discrimination at much higher rates than their counterparts. In fact, our findings show that the hijab is one of the most important predictors of self-reported discrimination among all Muslim Americans. Interestingly, however, we also find that men are more likely than women to perceive discrimination once we account for the role of the hijab. Our analysis makes an important contribution to existing research by highlighting the unique experiences of a religious minority group and identifies one important and previously underexplored mechanism by which individuals may be targeted for discrimination—the hijab.