Pour L'homme aux colts d'or, Edward Dmytryk s'est entouré d'un joli casting. Notamment de quelques habitués du western comme Richard Widmark (qu'il dirigea également dans Alvarez Kelly et La Lance brisée), Henry Fonda (qui sera ensuite l'une des figures mythiques d'Il était une fois dans l'Ouest) et Anthony Quinn (que l'on retrouvera également dans un autre film de Dmytryk, Retour aux Philippines).