Cate Blanchett i Jennifer Lopez były brane pod uwagę do głosu Neery.
Will Smith, Patrick Stewart i Danny Glover byli brani pod uwagę do głosu Yara.
Betty White była brana pod uwagę do głosu Baylene.
Regina King i Kirstie Alley były brane pod uwagę do głosu Plio.
James Earl Jones, Forest Whitaker i Gene Hackman byli brani pod uwagę do głosu Krona.
Paul Verhoeven był brany pod uwagę do wyreżyserowania filmu.
Martin Short i Neil Patrick Harris byli brani pod uwagę do głosu Ziniego.
Ingo Rademacher, Jerry Orbach i Christopher Walken byli brani pod uwagę do głosu Brutona.
Skomponowanie muzyki do filmu zaproponowano Harry'emu Gregsonowi-Williamsowi i Johnowi Powellowi, jednak odrzucili ją z powodu pracy nad filmem "Shrek".
Matthew McConaughey i Rob Lowe byli brani pod uwagę do głosu Aladara.
Na kilku ujęciach filmu oczy Aladara zmieniają kolor z jasnozielonego na jasnoniebieski.
Film kręcono w Arcadia, San Simeon, Ridgecrest, Lone Pine, Baker, Santa Clarita, na pustyni Mojave, na szczycie Mount Whitney, Parku Narodowym Doliny Śmierci (Kalifornia, USA), na wyspach Maui i Kaua'i (Hawaje, USA), Kanionie De Chelly (Arizona, USA), Orlando (Floryda, USA), Parku Narodowym Canaima (Wenezuela), Port Campbell (Australia), Salamumu (Samoa) oraz w Jordanii.
Oryginalny scenariusz nie zawierał dialogów, jednak Michael Eisner z Disneya nalegał, by je umieścić.
Oryginalnie planowane, otwierające ujęcie ukazujące meteor mknący w przestrzeni kosmicznej zostało wycięte, gdy identycznego ujęcia użyto w Armageddonie.
Jako tła zostały użyte zdjęcia tropikalnych miejsc, jak Hawaje czy Tahiti.
Prace nad realizacją zdjęć trwały od 14 września 1997 do 11 grudnia 1999 roku.