* Cholula, Puebla: Byen ble brukt til mange av filmens eksteriørbilder, inkludert torget, markedsplassen og kirken.
* Teotihuacan: De gamle Maya-pyramidene fungerte som rammen for noen av filmens actionsekvenser.
* Mexico City: Noen scener ble filmet i og rundt byen, inkludert Palacio de Bellas Artes (Palace of Fine Arts).
* Andre steder i Mexico: Filmen brukte også lokasjoner i delstatene Hidalgo, Veracruz og Guanajuato.
Mens filmen ble satt i Mexico, var den faktisk en samproduksjon mellom USA og Mexico . Dette tillot filmskaperne å dra nytte av Mexicos fantastiske landskap og dens dyktige arbeidsstyrke.