By the end of this century the majority of the European population will consist of ‘mestizos’. The majority of western intellectuals and politicians are still unprepared for this imminent change that will introduce a new Europe shaped by immigrants and mestizos. This essay seeks to reflect upon the possible implications in building a new twenty-first century Europe by approaching the issue through a historical and theoretical lens. I conclude by reflecting on the coming of millions of immigrants to Europe. This new quasi-European group is creating the melting pot of the twenty-first century, which I see as a eutopic project. Eutopia involves the idea of a just place where we can all live well together, and it offers us hope and a viable way to approach the impending European Transculturation. Overall, this article considers the phenomenon of European immigration in a constructive way, because immigrants and mestizos offer us the important possibility of a Europe decolonized from ourselves and together with them.