Archaeology in Sudan and Nubia has been greatly impacted by modern colonialism in northeast Africa. In theory and practice, the discipline's history in the region includes interpretations of past realities that worked as intellectual bases for colonization. From a postcolonial standpoint, Sudan and Nubia offer us an opportunity to investigate complexity in the past beyond oversimplifying colonial narratives entangled with the practice of modern archaeology in the region. However, more complex, postcolonial interpretations of the ancient past have played only a small part in ‘decolonizing’ initiatives aiming to reframe archaeological practice and heritage in Sudan and Nubia today. In this paper, I discuss the different trajectories of postcolonial and decolonial theory in archaeology, focusing on Sudan and Nubia (roughly the region south of Egypt from Aswan and north of Sudan up to Khartoum). I will argue that bridging postcolonial and decolonial theory through what I will refer to as ‘narratives of reparation’ can offer us ways to address both conceptual problems underlying theory and practice and avenues for an all-encompassing decolonization of the field.