The character of Perdita Durango appeared in Wild at Heart (1990), also based in a novel by Barry Gifford, and was played by Isabella Rossellini.

Carlos Bardem and Javier Bardem got badly burnt due to excessive gunpowder and a badly synchronized explosion caused by a special effects technician. Another crew member got second and third degree burns in 80% of his body.

When Bigas Luna was due to direct the film, Madonna, Javier Bardem and Dennis Hopper were his first choices to play Perdita, Romeo and Woody Dumas. Madonna deserted the project and Victoria Abril was supposed to replace her as Perdita, alongside Johnny Depp as Romeo and Ray Liotta as Dumas. Then Luna abandoned the production and Álex de la Iglesia was set to direct with the definitive cast: Rosie Perez, Javier Bardem and James Gandolfini.

Bigas Luna was first slated to direct the film