Through the lens of an anticolonial (as opposed to postcolonial) analytical framework, this conceptual paper examines decolonising efforts (and failures) in Religious Education (RE) as a school subject in post-independent sub-Saharan Africa. It critiques the missionary/European epistemological hegemony that continues to render RE a colonial rather than a postcolonial project. Beyond rhetoric of the impact of colonialism, the paper laments the perversity of a 'colonial caged mentality' affecting the conceptualisation of RE in what is supposed to be a postcolonial milieu in which Africans should design school curricula that suit their particular needs. It calls for the re-conceptualisation of RE de-linked from colonial/Eurocentric thought patterns and presents an 'envisioned' decolonised RE (post-confessional, inclusive and multi-faith) that speaks to the political and socio-cultural reality of a postcolonial environment in sub-Saharan Africa. The argument in this paper is that sub-Saharan Africa should yearn for a paradigm shift not only to ensure the decolonisation of the RE curriculum, but also crucially to challenge embedded colonial residues inherent in stakeholders 'manning the gates' ensuring that decolonised RE is supported and implemented effectively in the curriculum and schools.