The film made its DVD premiere in 1999 in the US, and has since been re-released on DVD in 2003 and 2007. All DVD releases of the film feature the "Inside the Labyrinth" documentary as an extra. The 2003 re-release was described as a collector's edition, and featured a set of exclusive collectors cards that featured concept art by Brian Froud. The 2007 release was promoted an Anniversary Edition, and featured a commentary by Brian Froud and two newly produced making-of documentaries: "Journey Through the Labyrinth: Kingdom of Characters" and "Journey Through the Labyrinth: The Quest for Goblin City" which featured interviews with producer George Lucas, choreographer Gates McFadden of "" fame (listed as Cheryl McFadden) and Brian Henson.