A film összbevétele 98 185 582 dollár volt (imdb.com).
Ez volt a második alkalom, hogy Johnny Depp közreműködött filmjének soundtrackjén (az első a Csokoládé volt).
Az El Mariachi trilógia filmjei közül ennek volt a legnagyobb költségvetése: közel 30 millió dollár.
A filmben 99 ember hal meg.
A forgatókönyv csupán 45 oldal volt.
A filmben Salma Hayek ugyanolyan késeket dobál, mint Danny Trejo a Desperadóban.
A film vágása során több jelenetet is felhasználtak, melyeket még az El mariachi - A zenész (1992) és a Desperado (1995) forgatásai során vettek fel, de végül nem kerültek bele a filmekbe.
A katonai járműveket a hadsereg már odaígérte a forgatásra, de amikor kiderült, hogy igazából a rossz oldalon akarják bevetni őket, visszamondták a megállapodást. A film készítői ezt követően gyűjtőket kerestek meg, és tőlük bérelték ki a gépjárműveket a forgatás idejére.
A Fideo spanyolul csuszát jelent, az Ajedrez pedig sakkot.
A Volt egyszer egy Mexikó forgatási munkálatai még 2001-ben véget értek, de a film csak 2003-ban debütált a mozikban.
Robert Rodriguez úgy tervezte, hogy 70 speciális effektre lesz szükség a végleges változat elkészítéséhez. Végül nem kevesebb, mint 400 került bele a filmbe. A rendezőnek a tempós forgatással sikerült pénzt spórolnia, melyet az effektekre költött.