Mike Judge as Beavis / Butt-Head / Tom Anderson (Old Guy With Camper) / Van Driessen (Hippie Teacher) / Principal McVicker (voice)

Bruce Willis as Muddy (voice)

Demi Moore as Dallas (voice)

Cloris Leachman as Old Woman On Plane and Bus (voice)

Robert Stack as Agent Flemming (voice)

Jacqueline Barba as Agent Hurly (voice)

Pamela Blair as Flight Attendant / White House Tour Guide (voice)

Eric Bogosian as Ranger at Old Faithful / Press Secretary / Lieutenant at Strategic Air Command (voice)

Kristofor Brown as Man on Plane / Man in Confession Booth #2 / Old Guy/Jim (voice)

Tony Darling as Motley Crue Roadie #2 / Tourist Man (voice)

John Doman as Airplane Captain / White House Representative (voice)

Francis Dumaurier as French Dignitary (voice)

Jim Flaherty as Petrified Forest Recording (voice)

Tim Guinee as Hoover Guide / ATF Agent (voice)

David Letterman as Motley Crue Roadie #1 (voice)

Toby Huss as TV Thief #2 / Concierge/Bellboy / Male TV Reporter (voice)

Sam Johnson as Limo Driver / TV Thief #1 / Man in Confession Booth #1 / Petrified Forest Ranger (voice)

Richard Linklater as Tour Bus Driver (voice)

Rosemary McNamara as Flight Attendant #2 (voice)

Harsh Nayyar as Indian Dignitary (voice)

Karen Phillips as Announcer in Capitol (voice)

Dale Reeves as President Clinton (voice)

Michael Ruschak as Hoover Technician / General at Strategic Air Command (voice)

Gail Thomas as Flight Attendant #3 / Female TV Reporter (voice)

Greg Kinnear as ATF Agent Bork (voice) (uncredited)