O diretor Jon Turteltaub afirmou que o corte inicial do filme tinha cerca de quatro horas de duração.
Os vilões do filme usam as ferramentas de busca do Yahoo!, enquanto os mocinhos usam o Google.
Antes da censura do filme ter sido divulgada A Lenda do Tesouro Perdido estava sob a produção da Touchstone Pictures. Após ter sido divulgado que o filme teria censura livre ele foi transferido para a Walt Disney Pictures.
Foi neste filme que o diretor Jon Turteltaub e o ator Nicolas Cage trabalharam juntos pela primeira vez. Eles ainda colaboraram em A Lenda do Tesouro Perdido 2 - Livro dos Segredos (2007) e O Aprendiz de Feiticeiro (2010).
Seguido por A Lenda do Tesouro Perdido 2 - Livro dos Segredos (2007).