Americký režisér John Ford (1894-1973) proslul především jako tvůrce westernů, jimž se věnoval už od dob němého filmu. Stačí připomenout klasické ukázky žánru jako Přepadení (1939), Fort Apache (1948), Stopaři (1956) či Muž, který zabil Liberty Valance (1962).

Svůj poslední western Podzim Čejenů natočil v roce 1964 podle skutečné události z let 1878-79, kdy necelé tři stovky indiánů z kmene Čejenů podnikly 2 500 km dlouhou pouť z oklahomské rezervace zpátky na své domovské území ve wyomingském Yellowstonu. Chtěl vyprávět pohnutý příběh strastiplné cesty z pohledu indiánů, neboť, jak sám několikrát poznamenal, zabil jich ve svých filmech mnohem víc než kdokoli jiný od dob generála Custera. A jeho hluboce zakořeněný smysl pro spravedlnost mu velel vyrovnat účty.

Ford do svého epického westernu obsadil přední americké herce - Richarda Widmarka (kapitán kavalerie Archer), Carroll Bakerovou (kvakerská učitelka Wrightová), Karla Maldena (velitel pevnosti Wessels) a Edwarda G. Robinsona (ministr vnitra Schurz), který nahradil nemocného Spencera Tracyho. Role indiánů ztělesnili převážně mexičtí představitelé Ricardo Montalban (Malý Vlk), Gilbert Roland (Tupý Nůž) a Dolores Del Rio (Španělka).
V burleskně pojaté scéně z Dodge City, jež má sloužit jako ironický kontrapunkt k zobrazovanému utrpení původních amerických obyvatel, účinkují James Stewart jako Wyatt Earp a Arthur Kennedy jako jeho přítel Doc Holliday.

Většina exteriérových scén byla pořízena ve Fordově oblíbeném a velmi fotogenickém Údolí monumentů a kameraman William Clothier byl za svoji práci nominován na Oscara.