| Mike Judge | ... Beavis and Butt-Head, etc. (voice) |
| Bruce Willis | ... Muddy (voice) |
| Demi Moore | ... Dallas (voice) |
| Cloris Leachman | ... Old Woman on Plane and Bus (voice) |
| Robert Stack | ... Agent Flemming (voice) |
|
| Jacqueline Barba | ... Agent Hurly (voice) |
| Pamela Blair | ... Flight Attendant, etc. (voice) |
| Eric Bogosian | ... Ranger at Old Faithful, etc. (voice) |
| Kristofor Brown | ... Man on Plane, etc. (voice) |
| Tony Darling | ... Motley Crue Roadie #2, etc. (voice) |
| John Doman | ... Airplane Captain, etc. (voice) |
| Francis DuMaurier | ... French Dignitary (voice) |
| Jim Flaherty | ... Petrified Forest Recording (voice) |
| Tim Guinee | ... Hoover Guide, etc. (voice) |
| David Letterman | ... Motley Crue Roadie #1 (voice) |
| Toby Huss | ... TV Thief #2, etc. (voice) |
| Sam Johnson | ... Limo Driver, etc. (voice) |
| Richard Linklater | ... Tour Bus Driver (voice) |
| Rosemary McNamara | ... Flight Attendant #2 (voice) |
| Harsh Nayyar | ... Indian Dignitary (voice) |
| Karen Phillips | ... Announcer in Capitol (voice) |
| Dale Reeves | ... President Clinton (voice) |
| Mike Ruschak | ... Hoover Technician, etc. (voice) |
| Gail Thomas | ... Flight Attendant #3, etc. (voice) |
