The Outlaw Josey Wales wurde von einem 1972 erschienenen Roman des angeblich Cherokee-Schriftstellers Forrest Carter, alias des ehemaligen KKK-Führers und segregationistischen Sprachautors von George Wallace, Asa Earl Carter, inspiriert, eine Identität, die teilweise aufgrund des Erfolgs des Films enthüllt werden würde, und wurde ursprünglich mit dem Titel The Rebel Outlaw: Josey Wales und später retitled Gone to Texas., Das Drehbuch wurde von Sonia Chernus und dem Produzenten Bob Daley bei Malpaso bearbeitet, und Eastwood selbst bezahlte einen Teil des Geldes, um die Bildschirmrechte zu erhalten. Michael Cimino und Philip Kaufman überwachten später das Schreiben des Drehbuchs und unterstützten Chernus. Kaufman wollte, dass der Film so nah wie möglich am Roman bleibt und behielt viele der Manierismen in Wales Charakter, die Eastwood auf dem Bildschirm zeigen würde, wie seine unverwechselbare Sprache mit Wörtern wie „reckon“, „hoss“ (anstelle von „Pferd“) und „ye“ (anstelle von „du“) und Spucken Tabaksaft auf Tiere und Opfer., Die Charaktere von Wales, der Cherokee-Häuptling, die Navajo-Frau und die alte Siedlerfrau und ihre Tochter erschienen alle im Roman. Auf der anderen Seite war Kaufman weniger zufrieden mit der politischen Haltung des Romans; er fühlte, dass es „von einem groben Faschisten geschrieben“ worden war und dass „der Hass des Mannes auf die Regierung verrückt war“. Er hatte auch das Gefühl, dass dieses Element des Drehbuchs stark abgeschwächt werden musste, aber später sagte er: „Clint nicht, und es war sein Film“. Kaufman wurde später von Eastwood gefeuert, der die Regie des Films selbst übernahm.,

Der Kameramann Bruce Surtees, James Fargo und Fritz Manes suchten nach Orten und fanden schließlich Orte in Utah, Arizona, Wyoming und Oroville, Kalifornien, noch bevor sie das endgültige Drehbuch sahen. Kaufman Cast-Chef Dan George, der für einen Oscar als Nebendarsteller in Little Big Man nominiert worden war, als der alte Cherokee Lone Watie. Sondra Locke, auch ein früherer Oscar-Nominierter, wurde von Eastwood gegen Kaufmans Wünsche als Laura Lee besetzt, die Enkelin der alten Siedlerfrau., Dies war der Beginn einer engen Beziehung zwischen Eastwood und Locke, die sechs Filme dauern würde und der Beginn einer Romanze, die in den späten 1980er Jahren dauern würde. Ferris Webster wurde als Redakteur des Films und Jerry Fielding als Komponist eingestellt.

Im Juni 1975 wurde bekannt gegeben, dass Eastwood mit einer geplanten zweihundertjährigen Feier in dem Film mitspielen würde. Die Hauptfotografie begann am 6. Oktober in Lake Powell und in der Nähe von Paria, Utah. Während der Dreharbeiten entwickelte sich ein Riss zwischen Eastwood und Kaufman., Kaufman bestand darauf, mit akribischer Liebe zum Detail zu filmen, was zu Meinungsverschiedenheiten mit Eastwood führte, ganz zu schweigen von der Anziehungskraft, die die beiden gegenüber Locke teilten, und der offensichtlichen Eifersucht von Kaufman in Bezug auf ihre aufkommende Beziehung. Eines Abends, Kaufman bestand darauf, eine Bierdose als Stütze für eine Szene zu finden, aber während er abwesend war, Eastwood befahl Surtees, die Szene schnell zu drehen, als das Licht verblasste, und fuhr dann weg, Verlassen, bevor Kaufman zurückgekehrt war. Bald darauf zogen die Dreharbeiten nach Kanab, Utah., Oktober 1975 wurde Kaufman von Produzent Bob Daley auf Befehl von Eastwood gefeuert. Die Entlassung löste bei der Directors Guild of America und anderen wichtigen Hollywood-Führungskräften Empörung aus, da der Regisseur bereits hart an dem Film gearbeitet hatte, einschließlich der Fertigstellung der gesamten Vorproduktion. Der Druck auf Warner Bros. und Eastwood, sich zurückzuziehen, und ihre Weigerung, dies zu tun, führten zu einer Geldstrafe, die für den Verstoß rund 60.000 US-Dollar betragen soll., Dies führte dazu, dass die Gilde des Regisseurs eine neue Regel verabschiedete, die als „Eastwood-Regel“ bekannt ist und es einem Schauspieler oder Produzenten verbietet, den Regisseur zu feuern und dann persönlich die Regisseurrolle zu übernehmen. Von da an, der Film wurde von Eastwood selbst mit Daley Second-in-command gerichtet; mit Kaufmans Planung bereits vorhanden, das Team war in der Lage, den Film effizient zu beenden.