"Colossus and the Headhunters" was partially shot in Ljubljana in Yugoslavia.For some special effects scenes, Maletesta re-used the volcano footage from his previous film "Fire Monsters Against the Son of Hercules".