Mike Judge as Beavis / Butt-Head / Tom Anderson / Mr. Van Driessen / Principal McVicker (voice)

Bruce Willis as Muddy Grimes (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 Old Faithful Ranger / White House Press Secretary / Strategic Air Command Lieutenant (voice)

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

Tony Darling as Mötley Crüe 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)

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

Sam Johnson as Limo Driver / TV Thief / Man In Confession Booth / Forest Ranger

David Letterman as Mötley Crüe Roadie (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 Capital (voice)

Dale Reeves as President Clinton (voice)

Mike 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)

Tim Guinee as Additional Voices (voice)