* Cholula, Puebla: The town was used for many of the film's exterior shots, including the town square, the marketplace, and the church.
* Teotihuacan: The ancient Mayan pyramids served as the setting for some of the film's action sequences.
* Mexico City: Some scenes were filmed in and around the city, including the Palacio de Bellas Artes (Palace of Fine Arts).
* Other locations in Mexico: The film also utilized locations in the states of Hidalgo, Veracruz, and Guanajuato.
While the film was set in Mexico, it was actually a co-production between the United States and Mexico. This allowed the filmmakers to take advantage of Mexico's stunning landscapes and its skilled workforce.