Skapelsen av var en utfordring for filmstudioet, siden DreamWorks hadde dedikert mesteparten av sine kreative prestasjoner i sin første animasjonsfilm, . El Dorado hadde også problemer med en historie som bar preg av å være laget på slump, der barnehistorier og voksenhumor ble blandet.