Colossus and the Headhunters (1960)
Colossus and the Headhunters, also known in its original Italian title as Maciste contro i cacciatori di teste ("Maciste against the head-hunters"), is a sword and sandal film created in Italy and released in 1960.
More at Wikipedia.