Serbski aktor i kaskader Gojko Mitić, który wcześniej pracował jako aktor drugoplanowy przy trzech filmach Winnetou: Winnetou i Old Shatterhand (1964), Winnetou II: Ostatni renegaci (1964) i Winnetou wśród Sępów (1964), szybko został wybrany na głównego aktora. Ówczesny 26-latek ćwiczył obchodzenie się z końmi podczas kręcenia filmu i jako były kaskader sam wykonywał wszystkie sceny akcji, więc krytycy musieli poświadczyć „wiarygodny” występ. Mimo iż Mitić znał język niemiecki, ze względu na jego akcent został zdubbingowany przez Karla Sturma, jak i w późniejszych „indiańskich” filmach.
Czeski aktor Jiří Vršťala, który wciela się w rolę Red Foxa, również został zdubbingowany, przez Freda Dürena. Inne głosy dubbingujące to Ezard Haußmann (Tschetansapa), Klaus Bergatt (Tschopa), Lothar Schellhorn (Donner vom Berge), Horst Schön (Bill), Ursula Mundt (Mongshongshah), Gertrud Adam (Sitopanaki) i Horst Manz (Schonka).
Ruth Hohmann wykonała piosenki filmowe Missouri i Saloon Song na płycie wydanej do filmu, podczas gdy Brigitte Krause śpiewa Saloon Song w filmie.