Režisér Jon Favreau (Iron-Man, Iron-Man 2) prý neměl sebemenší problém s obsazením herce Daniela Craiga (Casino Royale, Quantum of Solace) do hlavní role svého letního blockbusteru Kovbojové a vetřelci. Důvod? Craig podle něj dokonale ztělesňuje "tvrďáckého" westernového hrdinu.
"Přestože ještě v žádném westernu nehrál, věřím, že to zvládne dokonale," řekl Favreau magazínu Latino Review, "Rozumí podstatě drsného hrdiny."
Hlavní roli v Kovbojích a vetřelcích si měl původně střihnout Robert Downey Jr. (Sherlock Holmes, Temný obraz). Nakonec se jí však musel vzdát ve prospěch natáčení druhého Sherlocka Holmese. Kromě Craiga se ve filmu objeví například i Harrison Ford, Sam Rockwell nebo Olivia Wilde.