Beavis and Butt-Head Do America is an animated feature film, based on the TV series, Beavis and Butt-Head, that was released on December 20, 1996, produced by Paramount Pictures, Geffen Pictures, and MTV Films, and directed by Mike Judge. It opened at over $20 million and finished off with $63+ million at the box office.

The movie stars the title characters, who get their TV set stolen from their house by a couple of local thieves. After attempting to take a television from their school and breaking it (getting themselves expelled from school in the process), they stumble across a low-quality motel that advertises TV in every room. After bumbling into a room in which their principal is getting spanked by a prostitute, they encounter the drunken Muddy Grimes (voiced by Bruce Willis) who is waiting for two hired hitmen to murder his wife.

Grimes, thinking Beavis and Butt-Head are the killers he had contracted, tells Beavis and Butt-Head that they must "do" his wife. Thinking that by "do", Grimes means have sex, Butt-Head convinces Beavis that they can both "score" and then use the money to buy a new TV. Muddy then hands them a photograph of his wife with instructions on where to find her, before driving them to the airport to catch the plane to to her hotel room on the strip in Las Vegas.

While on the airliner, Beavis encounters an elderly woman with poor hearing who wants to talk to them. When Beavis asks her if there will be any sluts in Las Vegas, she thinks he is asking about "slots" (which the boys mistake for "sluts") and tells Beavis there will be so many slots he can't even count 'em. While on the flight, an attractive stewardess buckles Butthead into his seat, causing him to flirt with her for the remainder of the flight. Beavis, meanwhile, is given confectionery and caffeine pills by the old woman he is seated next to, which cause him to change into his alter ego, "Cornholio" and ultimately to break into the cockpit, almost causing the airliner to crash. When they finally land, they are picked up by a limousine service and taken to the hotel in which Muddy's wife is staying.

Upon meeting with the two teenage boys, the hunted woman, Dallas Grimes (voiced by Demi Moore) realizes they have no idea what they were actually hired for. While Beavis and Butt-Head begin fighting over who will have sex with Dallas first, the police arrive to arrest her. Thinking quickly, she places a stolen biological weapon called the "X-5 Unit" in Beavis' pants in order to get rid of it as evidence. She then gets them tickets on a tour bus to Washington, D.C. instructing them that she will be waiting for them in the capital of the United States and will let them "do her" there.

After getting on, they unleash a chain of chaos across the states they travel. Their most major exploit is the destruction of the turbines of the Hoover Dam while trying to make the CCTV show them more than just water. Throughout their trip, they visit famous sites of the American west, laughing at the names of small towns and ignoring natural wonders like The Grand Canyon and Old Faithful of Yellowstone Park for more mundane things like defecating donkeys or auto-flush urinals. Soon the Bureau of Alcohol, Tobacco and Firearms starts looking for them, desperate to get the weapon back before it goes off and kills thousands. Running gags about "cavity searches" begin shortly thereafter, as the leader of the team (voiced by the straight-laced Robert Stack) investigating them demands a cavity search of every person he questions.

After being left behind in Yellowstone National Park, they end up on a bus full of nuns, and even go so far as to mistake confessionals for portable toilets and take other people's confessions. They are left behind again while at a petrified forest, and hike out into what appears to be the Mojave Desert. During the hike, the two have a brief run-in with their long-lost fathers. From there they nearly die of thirst, and Beavis has psychedelic hallucinations after eating a peyote cactus. They are awakened by Muddy Grimes, who forces them at gunpoint to ride in his trunk.

Muddy takes them to Washington, D.C. but they escape from his trunk using a jack. After jumping out onto the open freeway, in which they cause a major traffic accident said to be the worst highway disaster in the nation's history, they reunite with the senior tour bus that left them in Yellowstone National Park which takes them to the White House. Before Dallas can meet with Beavis and Butt-Head to recover the weapon, she is confronted in the basement parking lot by Muddy, who flies into a rage when he realizes that the two managed to escape from his trunk. Muddy and Dallas then briefly reconcile before they are arrested by the ATF while having sex in Muddy's car. Confronted with the possibility of a 60 year jail sentence, Dallas betrays Muddy, telling the ATF that he hid the weapon.

While Beavis eats a lot of sugar and again turns into his alter ego Cornholio, Butt-Head goes upstairs and tries to proposition Chelsea Clinton. He is promptly thrown out of her window and then captured by the ATF. Meanwhile, Beavis (who is still Cornholio) discovers that his neighbour, Tom Anderson, is in Washington, D.C. and decides to go masturbate in Anderson's camper. After Anderson throws him out he is surrounded by the ATF. Beavis goes into a bizarre Cornholio diatribe before he returns to normal and realizes he is surrounded. Anderson then bursts out with Beavis' pants, with the stolen weapon inside.

Acting quickly, an ATF agent charges Anderson in an attempt to get the stolen weapon, but he accidentally tears the pants and sends the weapon flying into the air. Butt-Head catches it and hands it over to the police, while Anderson is arrested and hauled off to the same police truck as Muddy and Dallas. Beavis and Butt-Head are then taken to meet with President Bill Clinton, who greets them at his White House office and thanks them for their service by making them honorary ATF agents. Afterwards, they return to Highland and find their TV on the side of the road. The movie ends with them carrying their TV into the sunset.

When Beavis and Butt-Head Do America premiered on MTV on August 7, 1999, an additional cut scene followed the movie. While visiting the National Archives, Beavis attempts to defecate but cannot due to the absence of toilet paper in the stall. Butt-Head is equally angry because the urinals lack automatic flushing mechanisms. After the rest of their tour group finished looking at the encased Declaration of Independence, Beavis sneaks out, breaks the glass and snatches it to use as "T.P. for his bunghole." While Archive guards rush to investigate, Beavis exits the stall with a piece of the Declaration, containing John Hancock's signature, stuck to his shoe. The scene does not appear on the recently released DVD, although it is mentioned on the disc's commentary track. In the track, Judge noted that the scene did not test well.

Soundtrack:
"Two Cool Guys" - Isaac Hayes - 3:06
"Love Rollercoaster" - Red Hot Chili Peppers - 4:37
"Ain't Nobody" - LL Cool J - 4:37
"Ratfinks, Suicide Tanks and Cannibal Girls" - White Zombie - 3:52
"I Wanna Riot" - Rancid - 3:59
"Walk on Water" - Ozzy Osbourne - 4:18
"Snakes" - No Doubt - 4:34
"Pimp'n Ain't EZ" - Madd Head - 4:21
"Lord Is a Monkey" (Rock Version) - Butthole Surfers - 4:44
"White Trash" - Southern Culture on the Skids - 2:02
"Gone Shootin'" - AC/DC - 5:04
"Lesbian Seagull" - Engelbert Humperdinck - 3:39