Scholars have long described the American penal state and welfare state as joined by a common logic of social marginalization. But researchers have only recently begun to explore how the individuals who pass through the carceral system also interact with welfare state programs. Using data from the National Longitudinal Survey of Youth 1979, in this article, I explore how formerly incarcerated individuals make claims on the welfare state and how participation varies across social programs and states, as well as by race, drawing on theories of social welfare rights-claiming and system avoidance. In so doing, I provide the first nationwide estimates of the extent to which previously incarcerated adults use social safety net resources. I find that participation in welfare programs varies with incarceration history, program structure, and race. Rather than finding patterns consistent with system avoidance, I find that previously incarcerated White Americans seem to engage in active rights claiming, participating in public assistance programs more than similarly eligible never-incarcerated counterparts. All formerly incarcerated individuals, however, have limited access to more generous social insurance programs, and the shift to an increasingly employment-based social safety net seems likely to further limit access to the welfare state for the growing population of Americans leaving prison.