In this article, we analyze headscarf debates that unfolded in the first decade of the twenty-first century in France, the Netherlands, and Germany. Through a socio-historical overview looking at newspaper articles and policy and legal documents, we show how the headscarf has become a site for negotiating immigrant-related, postcolonial difference. We argue that certain feminist understanding of gender liberation and postcolonial difference in the headscarf debates reveal the continuity of control mechanisms from the colonial to the postcolonial era. We highlight the possibilities for decolonial thought and practice by centering the situatedness of headscarf. This allows us to show how Muslim citizens are active participants in producing contemporary Western European histories even as some of their practices face overt rejection.