As people around the world continue to have their voices, desires, and movements restricted, and their pasts and futures told on their behalf, we are interested in the critical project of decolonizing, which involves contesting dominant narratives and hegemonic representations. Ignacio Martín-Baró called these the “collective lies” told about people and politics. This essay reflects within and across two sites of injustice, located in Israel/Palestine and in South Africa, to excavate the circuits of structural violence, internalized colonization and possible reworking of those toward resistance that can be revealed within the stubborn particulars of place, history, and culture. The projects presented here are locally rooted, site-specific inquiries into contexts that bear the brunt of colonialism, dispossession, and occupation. Using visual research methodologies such as embroideries that produce counter-narratives and counter-maps that divulge the complexity of land-struggles, we search for fitting research practices that amplify unheard voices and excavate the social psychological soil that grows critical analysis and resistance. We discuss here the practices and dilemmas of doing decolonial research and highlight the need for research that excavates the specifics of a historical material context and produces evidence of previously silenced narratives.