Explanations of naturalization and jus soli citizenship have relied on cultural, convergence, racialization, or capture theories, and they tend to be strongly affected by the literature on immigration. This study of naturalization breaks with the usual immigration theories and proposes an approach over centuries and decades toward explaining naturalization rates. First, over centuries, it provides consistent evidence to support the long-term existence of colonizer, settler, non-colonizer, and Nordic nationality regime types that frame naturalization over centuries. Second, over three and a half decades, it shows how left and green parties, along with an index of nationality laws, explain the lion's share of variation in naturalization rates. The text makes these theoretical claims believable by using the most extensive data set to date on naturalization rates that include jus soli births. It analyzes this data with a combination of carefully designed case studies comparing two to four countries within and between regime types, and tests them with cross-sectional pooled regression techniques especially suitable to slow-moving but dynamic institutions.