* Cholula, Puebla: La ciudad se utilizó para muchas de las tomas exteriores de la película, incluida la plaza del pueblo, el mercado y la iglesia.
* Teotihuacán: Las antiguas pirámides mayas sirvieron de escenario para algunas de las secuencias de acción de la película.
* Ciudad de México: Algunas escenas fueron filmadas en la ciudad y sus alrededores, incluido el Palacio de Bellas Artes.
* Otras ubicaciones en México: La película también utilizó locaciones en los estados de Hidalgo, Veracruz y Guanajuato.
Si bien la película se desarrolló en México, en realidad fue una coproducción entre Estados Unidos y México . Esto permitió a los realizadores aprovechar los impresionantes paisajes de México y su mano de obra calificada.