- Inicialmente, Peter Bogdanovich seria o diretor de Quando Explode a Vingança, mas ele desistiu do projeto, sendo substituído por Sam Peckinpah, que acabou sendo retirado do projeto por questões financeiras com United Artists;
- Clint Eastwood e Jason Robards estiveram cotados para interpretar o personagem Sean Mallory;
- Quando recebeu a proposta do papel de Sean Mallory, James Coburn relutou antes de aceitar. Para ajudar na decisão, procurou o ator Henry Fonda, que tinha feito Era Uma Vez no Oeste com o cineasta, e ouviu que Leone era o maior diretor com o qual já havia trabalhado;
- Malcolm McDowell esteve cotado para interpretar o amigo de Sean Mallory.