"Colossus and the Headhunters" was released in Italy on 10 January 1963 with an 81-minute running time.The film was featured on the film mocking television show "Mystery Science Theater 3000" on August 20, 1994.