* Cholula, Puebla : La ville a été utilisée pour de nombreux plans extérieurs du film, notamment la place de la ville, le marché et l'église.
* Teotihuacan : Les anciennes pyramides mayas ont servi de décor à certaines séquences d'action du film.
* Mexico : Certaines scènes ont été tournées dans et autour de la ville, notamment au Palacio de Bellas Artes (Palais des Beaux-Arts).
* Autres endroits au Mexique : Le film a également utilisé des lieux dans les États d'Hidalgo, Veracruz et Guanajuato.
Même si le film se déroulait au Mexique, il s'agissait en fait d'une coproduction entre les États-Unis et le Mexique . Cela a permis aux cinéastes de profiter des magnifiques paysages du Mexique et de sa main-d'œuvre qualifiée.