Abstract: Palestinian and Indigenous anti-colonial movements have long understood that their struggles are inextricably linked. At the same time as Indigenous peoples are re-writing and rerighting history, there has been an increased interest in scholarly contributions that have made a compelling case for anti-colonial and anti-capitalist Indigenous resurgence and liberation rooted in transnational solidarity. Expanding upon this work in the fields of Indigenous and Palestine/ian Studies, this study engages grey literature materials to consider how Palestinian and Indigenous activists on Turtle Island (North America) define, build, and enact solidarity with one another. This analysis maps narratives of relationship building to contribute to a claiming back of our shared histories, and further our understanding of how Palestinian and Indigenous activists can deepen relations and imagine collective liberatory futures.