The Outlaw Josey Wales se inspiró en una novela de 1972 del supuesto escritor Cherokee Forrest Carter, alias del ex líder del KKK y escritor de discursos segregacionistas de George Wallace, Asa Earl Carter, una identidad que se expondría en parte debido al éxito de la película, y se tituló originalmente The Rebel Outlaw: Josey Wales y más tarde se retituló Gone to Texas., El guion fue trabajado por Sonia Chernus y el productor Bob Daley en Malpaso, y el propio Eastwood pagó parte del dinero para obtener los derechos de pantalla. Michael Cimino y Philip Kaufman más tarde supervisaron la escritura del guion, ayudando a Chernus. Kaufman quería que la película se mantuviera lo más cerca posible de la novela en estilo y conservó muchos de los gestos en el personaje de Wales que Eastwood mostraría en pantalla, como su jerga distintiva con palabras como «reckon», «hoss» (en lugar de «horse») y «ye» (en lugar de «you») Y escupiendo jugo de tabaco en animales y víctimas., Los personajes de Gales, el jefe Cherokee, la mujer Navajo y la anciana Colona y su hija aparecieron en la novela. Por otro lado, Kaufman estaba menos contento con la postura política de la novela; sentía que había sido «escrita por un fascista crudo» y que «el odio del hombre hacia el gobierno era una locura». También sintió que ese elemento del guion necesitaba ser severamente atenuado, pero, más tarde dijo, «Clint no lo hizo, y era su película». Kaufman fue despedido más tarde por Eastwood, quien se hizo cargo de la dirección de la película.,

El director de fotografía Bruce Surtees, James Fargo y Fritz Manes exploraron ubicaciones y finalmente encontraron sitios en Utah, Arizona, Wyoming Y Oroville, California, incluso antes de ver el guion final. Kaufman eligió al jefe Dan George, que había sido nominado para un Premio de la Academia por Actor de reparto en Little Big Man, como el viejo Cherokee Lone Watie. Sondra Locke, también una anterior nominada al Oscar, fue elegida por Eastwood against Kaufman’s wishes como Laura Lee, la nieta de la anciana colono., Esto marcó el comienzo de una estrecha relación entre Eastwood y Locke que duraría seis películas y el comienzo de un romance que duraría hasta finales de la década de 1980. Ferris Webster fue contratado como editor de la película y Jerry Fielding como compositor.

en junio de 1975, se anunció que Eastwood protagonizaría la película con un lanzamiento programado para la celebración del Bicentenario. La fotografía Principal comenzó el 6 de octubre en el lago Powell y cerca de Paria, Utah. Una grieta entre Eastwood y Kaufman se desarrolló durante el rodaje., Kaufman insistió en filmar con una meticulosa atención a los detalles, lo que causó desacuerdos con Eastwood, sin mencionar la atracción que ambos compartían hacia Locke y los celos aparentes de Kaufman con respecto a su relación emergente. Una noche, Kaufman insistió en encontrar una lata de cerveza como utilería para ser utilizada en una escena, pero mientras estaba ausente, Eastwood ordenó a Surtees que filmara rápidamente la escena mientras la luz se desvanecía y luego se alejó, saliendo antes de que Kaufman hubiera regresado. Poco después, el rodaje se trasladó a Kanab, Utah., El 24 de octubre de 1975, Kaufman fue despedido por el productor Bob Daley. El despido causó una indignación entre el Directors Guild of America y otros importantes ejecutivos de Hollywood, ya que el director ya había trabajado duro en la película, incluida la finalización de toda la preproducción. Montado a presión en Warner Bros y Eastwood para volver a bajar, y su negativa a hacerlo resultó en una multa de alrededor de $60,000 para la violación., Esto dio lugar a que el gremio de Directores aprobara una nueva regla, conocida como «la regla de Eastwood», que prohíbe a un actor o productor despedir al director y luego asumir personalmente el papel de director. A partir de entonces, la película fue dirigida por el propio Eastwood con Daley segundo al mando; con la planificación de Kaufman ya en su lugar, el equipo fue capaz de terminar de hacer la película de manera eficiente.