In the early 1920s, Germany orchestrated an international propaganda campaign against colonial French troops stationed in the Rhineland that used the racist epithet “black horror on the Rhine,” and focused on claims of widespread sexual violence against innocent Rhenish maidens by African French soldiers, in order to discredit the Versailles Treaty. I argue that black horror propaganda fused elements of Allied propaganda—especially images of the barbaric “Hun”—with Germany's own wartime propaganda against colonial Allied troops. I use the significant film against colonial soldiers, Die schwarze Schmach (The Black Shame, 1921), to highlight the tensions and pitfalls of the German propagandistic strategy. As the debates over the film illustrate, black horror propaganda often had the effect of reminding audiences of German war crimes rather than diverting attention away from them. The ultimate ban of Die schwarze Schmach demonstrates the complex political nature of the 1920s backlash against atrocity propaganda.