Gran parte de las secuencias fue rodada en la provincia de Almería, en el mismo año que "El bueno, el feo y el malo" y algunas más, utilizando casi los mismos paisajes para simular Argelia, mientras que en las otras figuraban el desierto de los Estados Unidos.