Ann dressed as Pocahontas, Al dressed as Dr. Evil, Matt dressed as Austin Powers and Katie dressed as Peter Pan in 1999.
In 1998, the hosts went for a throwback theme, with Wonder Woman, Giligan and the Skipper, Dorothy Gale.
1997 saw the hosts take on Cleopatra, Mae West and Barney Rubble and Fred Flintstone.
The hosts read the headlines as Colin Powell and a witch in 1996
Marie Antoinette and Jimi Hendrix rocked out the Today show's Halloween episode in 1995.
An old man (Bryant Gumbel) and the Bride of Frankenstein (Katie Couric) greeted Today viewers for Halloween 1994.
NEXT GALLERY: Celebs' Halloween Instagrams