This article examines how the EU regulates the rights of migrants as a matter of regional-level governance, and with what implications. To expose the differential logics behind the governance of migrant statuses by the EU, we compare the regulation of 12 legal categories of migrants, across three dimensions of rights: civil, economic, and social. We find that while asylum seekers are unequivocally subject to the most conditional regulation of rights, at the other end of the hierarchy, EU citizens' rights are subject to caveats and ambiguity. The allocation of diverse statuses to migrants privileges different kinds of rights for different categories of migrants, and does not construct clear hierarchies of rights or statuses. This complex stratification of migrant rights highlights the important role of EU-level regulation in generating a migrant rights regime, with substantive implications for migrants entering and living in the European Union.