La cinta esta basada en la novela gráfica Cowboys & Aliens, ideada por Scott Mitchell Rosenberg, escrita por Fred Van Lente y Andrew Foley e ilustrada por Dennis Calero y Luciano Lima. La obra fue publicada en diciembre de 2006.
Antes de Daniel Craig, Robert Downey Jr. estuvo considerado para el personaje principal, el cual era el mismo que en la novela gráfica, un pistolero llamado Zeke Jackson. Cuando Downey Jr. abandono el proyecto, por problemas de agenda, el personaje cambio de nombre y de origen.
Debido a la mala recepción que la cinta tuvo en criticas y taquilla, una secuela planeada tuvo que ser cancelada.
Daniel Craig fue elegido por su parecido físico al actor Steve McQueen, quien apareció en el western Los siete magníficos (1960), entre muchas otras.
Antes de Olivia Wilde, la actriz Eva Green fue considerada para el mismo papel, el de Ella.