The scale of the war in Ukraine has overshadowed Russia’s other overseas military ventures. This includes the multiple operations across Africa which began with Libya in 2016, and has since expanded to Mali, the Central African Republic (CAR), and Sudan, among others. Such operations were a key source of notoriety for the Wagner group before its deployment to Ukraine, which has since dominated coverage and analysis of the group’s conduct. Hence, in comparison to their conduct in Eastern Europe, the modus operandi of Russian state and private forces in Africa has received comparatively less attention. This paper aims to fill this lacuna and provide a taxonomical framework for this conduct, arguing that the military methods utilised by Russia in Africa are classifiable as colonial warfare, akin to the warfare waged by Europeans in the region two centuries earlier. It will elaborate on colonial warfare as a distinct practice of violence and how Russia’s conduct fits in with this framework. Furthermore, this paper will elaborate on the risks that the use of these methods directly and indirectly poses to European security.