Originalmente para el papel del capitán Willard fue contratado Harvey Keitel, quien filmó algunas escenas, pero fue despedido por Coppola ya que éste consideraba que Keitel no estaba a la altura del papel, tras lo cual, Coppola contrató a Sheen, contribuyendo todo esto a la demora y al retraso en la filmación, que se extendería alrededor de dos años.