Recent scholarship on environmental justice highlights a concern about the relationship between the racial state and social movement strategy. This paper addresses the ingenuity of environmental justice organizing in the Proctor Creek and South River watersheds of Atlanta, Georgia, each home to predominantly Black communities and unjust flows of toxicants and sewage through urban creeks, streams, and rivers. We begin from critiques of the failure of institutionalized environmental justice and the state’s role in maintaining environmental racisms. To examine organizing responses to these circumstances, we analyze the improvisational politics of social movements in the context of the racial state, theoretically drawing from Charles Lee’s Ingenious Citizenship (2016). Empirically investigating the work of Atlanta community organizers, we emphasize pathways of strategic innovation among environmental justice organizers that improvise against the racial state even while negotiating with it. The article presents evidence of organizers challenging dominant modes of quantifying environmental injustice, appropriating and repurposing the language of environmental restoration, and improvising in the spaces of environmental governance. While state recognition has sought to contain or co-opt movements, we demonstrate the continuing vitality of mobilizations that simultaneously make demands of the state and rupture the governing forms of knowledge and practice that reinforce environmental racisms.