Inicialmente, o roteirista Kevin Jarre faria sua estreia na direção em Tombstone - A Justiça Está Chegando. Jarre chegou a rodar todas as cenas em que Charlton Heston aparece em cena, mas foi substituido por George Pan Cosmatos.
Ao ser contratado o diretor George Pan Cosmatos fez questão que todos os bigodes dos personagens e também a iluminação das cenas fossem reais.
Robert Mitchum chegou a assinar contrato, mas no primeiro dia das filmagens caiu do cavalo e machucou as costas, sendo forçado a desistir do filme. O personagem que Mitchum interpretaria foi retirado da história, sendo que o ator fez a narração no início e no fim do filme.