In Las Vegas, Beavis and Butt-Head arrive at their hotel room, but Dallas catches them eavesdropping and holds them at gunpoint.

After they accidentally sabotage Hoover Dam, Agent Flemming of the ATF becomes convinced that the duo are criminal masterminds and places them on the FBI's most-wanted list.

Muddy returns to the motel, meets the real hitmen, and angrily swears to track down and kill Beavis, Butt-Head and Dallas.

While suffering dehydration, Beavis takes a bite out of a peyote cactus, causing him to have hallucinations of himself and Butt-Head being in a heavy-metal type music video.

They walk past the scene and board their original tour bus, stopping at the Capitol before reaching the White House.

Anderson is falsely accused of trying to frame Beavis and Butt-Head for a crime of his own, and is arrested along with Dallas and Muddy while his wife is taken for a cavity search.

Flemming proclaims Beavis and Butt-Head heroes, and they meet President Bill Clinton, who makes them honorary ATF agents.

After MTV's parent company Viacom acquired Paramount Pictures's parent company Paramount Communications on July 7, 1994, the studio became a partner in the film, replacing Warner's interest in the project and dropping the live action concept under pressure from series creator Mike Judge.

[10] Judge has stated production of the animated film was very ad hoc and had some difficulties with progressing due to most of the staff's television background.

When the film premiered on MTV on August 7, 1999, an additional deleted scene followed the airing: while visiting the National Archives, Beavis attempts to use the restroom, but cannot because of the lack of toilet paper in the stall.

Coincidentally, Butt-head is angry because the urinals lack the automatic flushing mechanisms that had amazed him at Yellowstone National Park.

After the rest of their tour group finishes looking at the encased Declaration of Independence, Beavis sneaks out, breaks the glass with the U.S. flag pole, and steals it to use as "T.P.

While Archive guards rush to see what happened, Beavis cleans up, and exits the stall with a piece of the Declaration, containing John Hancock's signature, stuck to his shoe.

Noticeably missing are "Mucha Muchacha", the version of "Lesbian Seagull" with Mr. Van Driessen singing, and the score tracks performed by The London Metropolitan Orchestra, which were released on a separate album.

The opening credit sequence which the song features is a take-off on popular 1970s cop movies and TV shows with Beavis and Butt-Head as hip ace sleuth Lothario detectives.

The site's consensus reads: "Beavis and Butt-Head Do America is unabashedly offensive, unapologetically stupid, and unexpectedly funny.

[25] Roger Ebert of Chicago Sun-Times praised the film as a "vulgar" satire on American youth, and compared it favorably to Wayne's World.

"[28] In a retrospective review in Jacobin for the film's 25th anniversary, writer Leonard Pierce praised Beavis and Butt-Head Do America for its continued relevancy into the 21st century.

Pierce concluded that Beavis and Butt-Head Do America "seems far fresher today than anything Matt Stone and Trey Parker have done this century.