Au départ, Burt Reynolds avait accepté d'interpréter "Navajo Joe" uniquement parce qu'il pensait que le film serait dirigé par Sergio Leone. Quand il a découvert qu'en réalité il s'agissait du réalisateur Sergio Corbucci, il était trop tard pour faire machine arrière et se retirer du film.