* Cholula, Puebla: De stad werd gebruikt voor veel van de buitenopnamen van de film, waaronder het stadsplein, het marktplein en de kerk.
* Teotihuacan: De oude Maya-piramides dienden als decor voor enkele actiescènes van de film.
* Mexico-stad: Sommige scènes zijn gefilmd in en rond de stad, waaronder het Palacio de Bellas Artes (Paleis voor Schone Kunsten).
* Andere locaties in Mexico: De film maakte ook gebruik van locaties in de staten Hidalgo, Veracruz en Guanajuato.
Hoewel de film zich afspeelde in Mexico, was het eigenlijk een coproductie tussen de Verenigde Staten en Mexico . Hierdoor konden de filmmakers profiteren van de adembenemende landschappen en de bekwame arbeidskrachten van Mexico.