Chose rare pour l'époque, c'est André De Toth qui a réalisé seul les repérages de son film. A bord de son avion personnel, il survola la région de l'Oregon à la recherche du décor parfait.
Philip Yordan, scénariste célèbre (c'est à lui que l'on doit le scénario de Johnny Guitar), n'aurait pas signé celui de La Chevauchée des bannis, alors qu'il est crédité à ce poste. En effet, le travail d'écriture aurait été confié aux "nègres" personnels du scénariste, comme le confie le cinéaste lorsqu'il parle de la participation de Yordan : "Il a écrit sur les chèques pour les signer."
La Chevauchée des bannis est le dernier western réalisé par André De Toth, ainsi que son dernier film hollywoodien.