Film Rhodský kolos je asi nejméně známý ze všech filmů, které Sergio Leone režíroval, a jako jediný nemá hudbu od Ennia Morriconeho. Film se odehrává v době po smrti Alexandra Velikého (323 př. n. l.), ale ještě před vzestupem Římské říše (27 př. n. l.). 

Hlavního hrdinu měl původně hrát John Derek, ale po konfliktech s režisérem ho nahradil Rory Calhoun. Derek si tehdy mladého Leoneho nevážil a dokonce šel za producentem s nabídkou, že film zrežíruje sám.

Sergio Leone se naštval a řekl: "Buď on, nebo já!" Bylo z toho pozdvižení, ale všichni herci se postavili na stranu Leoneho, který kromě faktu, že byl režisérem, byl také autorem příběhu a scénáře filmu. Derek se musel odporoučet domů a hlavního hrdinu ztvárnil Calhoun.