Once Upon a Time in Mexico

Robert Rodriguez kreeg het idee voor dit derde deel al in 1994, tijdens de opnames van Desperado, maar schreef het scenario pas jaren later, geïnspireerd door verhalen die zijn oom, een voormalig FBI-agent, hem vertelde.

Om in hoge resolutie digitaal te kunnen opnemen voordat de Screen Actors Guild in staking ging, schreef Rodriguez het scenario in slechts zes dagen; de eerste versie was maar 65 pagina's lang en bevatte een nevenintrige uit een ongeproduceerde korte film, die op verzoek van Miramax werd verwijderd.

Rodriguez koos voor digitaal opnemen nadat George Lucas hem beelden toonde die zo waren opgenomen voor Star Wars: Episode II - Attack of the Clones; hij besloot toen dat 35 mm-film voor hem verouderd was geworden.

Rodriguez legde in de dvd-bonusmateriaal uit dat het opzettelijk terugzetten van El Mariachi op de achtergrond in zijn eigen trilogie erop gericht was de geest van De Goeie, de Slechte en de Lelijke van Sergio Leone na te bootsen, zijn belangrijkste inspiratie voor de film.

George Clooney was de eerste keuze om agent Sands te spelen; na zijn weigering werden Kurt Russell, Bruce Willis, Sean Penn en Nicolas Cage benaderd voordat de rol uiteindelijk naar Johnny Depp ging.

Verschillende acteurs van Desperado keren terug in verschillende rollen: Danny Trejo, die Navajas speelde, speelt hier Cucuy, terwijl Cheech Marin, voormalig barman uit de eerste film, Belini wordt.

De naam van Jorge Ramirez' vermoorde partner, agent Archuleta, is waarschijnlijk een knipoog naar detective Danny Archuleta uit Predator 2, een ander rolletje van acteur Rubén Blades.

De opnamen vonden geheel in Mexico plaats (Querétaro, San Miguel de Allende en Guanajuato) gedurende zeven weken, in mei 2001, vóór Spy Kids 2 en Spy Kids 3-D om een mogelijke staking van de Screen Actors Guild te vermijden.

De film is de eerste blockbuster die volledig in hoge resolutie digitale video is opgenomen.

Johnny Depp componeerde zelf het muziekthema van zijn personage, getiteld 'Sands Theme', gecrediteerd onder het fictieve pseudoniem 'Tonto's Giant Nuts'.

Op de audiocommentaar van de dvd vertelt Rodriguez dat hij aan elke hoofdacteur vroeg vier of acht melodienoten voor zijn personage te leveren, maar Depp gaf hem een heel stuk.

Verschillende acteurs droegen muzikaal aan de film bij: Rubén Blades speelde basgitaar, Antonio Banderas schreef en zong het tema van de Mariachi, en Salma Hayek zingt 'Siente Mi Amor', de slottune.

Johnny Depp haalde inspiratie uit een echte persoon die hij in Hollywood had ontmoet om zijn personage Sands op te bouwen, een man die oppervlakkig charmant maar manipulatief was, die weigerde hem 'Johnny' te noemen en 'John' prefereerde.