This chapter explores grassroots perspectives of graffiti artists and environmentalists on sustainable futures in Sudan, a country in social upheaval at the frontline of climate change. This study (2020–2022), applied a co-creative methodology of future visioning exercises and the use of 360° video for documentation, situated in the wider context of a wave of renewed antigovernment protests that emerged in the South West Asian and North African Region in 2019 and 2020. It describes a co-creative methodology that brings to the surface grassroots perspectives on human–environment relations and sustainable futures to better understand how these perspectives help to the undoing of simplistic apocalyptic or utopian narratives. How can revolutionary Sudanese artists and environmentalists work together to develop visions for a sustainable Sudan? The chapter explores how the study used participatory methods to document Sudanese revolutionary street art, conduct ethnographic fieldwork and interviews in 2022, and bring together Sudanese graffiti artists and environmentalists. In addition, the creative process of producing visionary murals was documented as a co-creative outcome of the workshop.