In this article, we first test theories on immigrant rights across 29 countries from Europe, Africa, the Middle East, East Asia, Oceania, and the Americas, using our Indicators of Citizenship Rights for Immigrants (ICRI) data set. We focus on trajectories of nationhood and current institutional features to explain cross-national difference. We find that former colonial powers, former colonies that developed as settler countries, as well as democracies have been more likely to extend rights to immigrants. Strikingly, once we account for involvement in colonialism, we find no difference between supposedly "civic-nationalist" early nation-states and supposedly "ethnic-nationalist" latecomer nations, refuting a widely held belief in the literature on citizenship. We find no effect of a country’s degree of political globalization. We replicate these findings on a sample of 35 mainly European countries, using the migrant Integration Policy Index (MIPEX).