Bir Zamanlar Meksika’da

Robert Rodriguez, Desperado'nun çekimleri sırasında 1994'te bu üçüncü bölümün fikrine sahip oldu, ancak senaryoyu yıllar sonra, eski bir FBI ajanı olan amcasının kendisine anlattığı hikayelerden ilham alarak yazdı.

Ekran Oyuncuları Birliği greve gitmeden önce yüksek tanımlı dijital ortamda çekebilmek için Rodriguez senaryoyu sadece altı günde yazdı; ilk sürüm yalnızca 65 sayfaydı ve henüz yapılmamış bir kısa metrajdan alınan bir yan intrigi içeriyordu ve Miramax'ın talebi üzerine çıkarıldı.

Rodriguez, George Lucas'ın kendisine Star Wars: Bölüm II - Klonların Saldırısı için bu şekilde çekilen görselleri gösterdikten sonra dijital çekimi seçti; daha sonra 35 mm filmin kendisi için geçersiz hale geldiğine karar verdi.

Rodriguez, DVD bonuslarında El Mariachi'yi kendi trilojisin ikinci plana almaya karar vermenin, Sergio Leone'nin Iyi, Kötü ve Çirkin filminin ruhunu taklit etmeyi amaçladığını açıkladı; bu film onun asıl etkisiydi.

George Clooney, ajan Sands rolü için ilk seçimdi; onun reddetmesinden sonra Kurt Russell, Bruce Willis, Sean Penn ve Nicolas Cage talep edildi ve rol sonunda Johnny Depp'e verildi.

Desperado'nun birkaç oyuncusu farklı rollerde geri döndü: Navajas rolünü oynayan Danny Trejo burada Cucuy'u, ilk filmin eski barista oyuncu Cheech Marin ise Belini'yi canlandırıyor.

Jorge Ramirez'in öldürülen ortağı ajan Archuleta'nın adı, muhtemelen Predator 2'deki dedektif Danny Archuleta'ya bir atıf ve bu rolü oynayan oyuncu Rubén Blades'in başka bir karakteri.

Çekimler Mayıs 2001'de Spy Kids 2 ve Spy Kids 3-D'den önce Ekran Oyuncuları Birliği'nin olası bir grevini önlemek amacıyla yedi hafta boyunca Meksika'da (Querétaro, San Miguel de Allende ve Guanajuato) tamamen gerçekleştirildi.

Film, tamamen yüksek tanımlı dijital videoda çekilen ilk yüksek bütçeli uzun metrajdır.

Johnny Depp, karakterinin müzik temasını kendisi besteledi; "Sands Theme" başlıklı, kurgusal sname "Tonto's Giant Nuts" altında kredilendirildi.

DVD yorum sesinde Rodriguez, her başlıca oyuncudan karakteri için dört veya sekiz melodi notu vermesini istediğini anlatır, ancak Depp ona tam bir parça getirdi.

Birkaç oyuncu müzik açısından filme katkıda bulundu: Rubén Blades bas çaldı, Antonio Banderas Mariachi temasını yazdı ve seslendirdi, Salma Hayek ise "Siente Mi Amor"u söyledi; bu, filmin son jeneriğiydi.

Johnny Depp, Hollywood'da tanıdığı gerçek bir kişiden ilham alarak Sands karakterini inşa etti; görünüşte büyüleyici ancak manipülatif bir adam, kendisine "Johnny" demek yerine "John" demeyi tercih eden bir kişi.