Research examining how race and ethnic locations shape perceptions of the police is well-established. Yet there is little research examining how religion shapes individuals’ experiences with police. This study examines the influence of race and religion on U.S. adults’ reported experiences with police harassment due to their religion. We find that, independent of race and ethnicity, Muslim adults are significantly more likely to report police harassment due to their religion. Race and ethnicity moderate this effect, with Muslim adults identifying as Black or as Middle Eastern-Arab-North African (MENA) significantly more likely than White Muslim adults to report religion-based police harassment. We find that, independent of religion, adults identifying as Black or as MENA are significantly more likely to report religion-based police harassment when compared to White individuals, a finding that is explained by these individuals’ greater reports of race-based police harassment. That is, exposure to police harassment based on race is more likely to make an individual perceive harassment based on their religion as well. These findings highlight the intersectional nature of individuals’ social locations more broadly and the importance of addressing these multiple locations if we are to address the social problem of police harassment and victimization.