Willem Dafoe, Val Kilmer i Benicio del Toro byli brani pod uwagę przy obsadzaniu roli Mike'a Blueberry'ego. Angaż otrzymał ostatecznie Vincent Cassel.
Milla Jovovich została wybrana do roli Marii, ale musiała odmówić z powodu wcześniejszych zobowiązań.
Jan Kounen początkowo chciał, aby w postać Prosita wcielił się Vincent Cassel, ostatecznie jednak zdecydował się powierzyć tę rolę Eddiemu Izzardowi.
Zdjęcia do filmu kręcono w Chihuahua, Ciudad Juárez, Coahuila, Durango, Torreón i Zacatecas (Meksyk) oraz w Tabernas (Hiszpania) i we Francji.