- Acting for Two:
- William Sadler (Death), plays the English man watching the Battle of the Bands on the telly.
- Alex Winter plays Bill as well as his own grandmother.
- The uncredited Frank Welker primarily voices Station (using his Darkseid/Dr. Claw/Soundwave voice for the combined Station), but he also voices Satan (also using a variant on the aforementioned voice) and the Evil Easter Bunny.
- B-Team Sequel: Stephen Herek declined to return as director, because he thought it was "almost a parody of a movie that was already a parody".
- Deleted Scene: Detailed here.
- Fake Brit: William Sadler's brief cameo as an Englishman ("My word").
- Old Shame: Joss Ackland saw his role as this. In an interview with the Radio Times, he claimed the reason he took the role was because of a bet between him and a family member.
- Orphaned Reference: The Evil Bill and Ted say "Good luck getting to the concert!" to the originals; while it comes off as petty mockery, in the original script they actually followed up on it by siccing real-world versions of Bill and Ted's Ironic Hells (the Easter Bunny, Bill's grandmother, and Colonel Oates) on the boys to try and stop them. This scene still occurs in the novelization and the comic book adaptation of the film.
- Real-Life Relative: Marni Joan Bakst and Sadler Colley Bakst play members of an English family with William Sadler as the father. They are Sadler's real-life wife and daughter.
- Thomas Edison's actor was the father of the man who played Mr. Logan, Hal Landon.
- Throw It In!: According to a 2018 interview, Station came about because Matheson and Solomon were working late editing the script. While deleting a line that read "Interior — Police Station", they accidentally left the word "Station" behind. Because it was 3 AM and they were kind of loopy from lack of sleep, the duo decided it was an Inherently Funny Word and spent an hour saying nothing but "Station" over and over. They came to the conclusion that they couldn't not include the word in the movie, and it ultimately evolved into "We're gonna have a Martian named Station".
- Unintentional Period Piece:
- The prominent Product Placement of Pepsi cans with their old design. Ironically, the Miller Lite can that Ted drinks has become current again now that Miller went back to their retro design.
- A scene takes place at Builder's Emporium, which went out of business two years after the film was released.
- The boys drive by a Geo car dealership. The brand was discontinued in 1997 (though some models were integrated into sibling Chevrolet's lineup and lingered on until 2004). They also pass a Sav-On Drugs store, which was sold to CVS/Pharmacy in 2006 and only survives in the form of in-store pharmacies at Albertson's and Acme Markets stores (and even then, the name is on the way out).
- Jim Martin quit Faith No More a few years after the film's release.
- Even moreso than in the first film, the style of metal Bill and Ted love had already begun to be supplanted by Grunge music by the time the film came out.
- What Could Have Been:
- At the concert, the evil B&T would repeatedly kill them, but use the fact that they beat Death at so many games to get resurrected.
- De Nomolos was originally going to die at the end and go to hell with the evil Duo, where they annoyed him for all eternity.
- In an early draft of the script, Rufus was the villain.
- The Wiki Rule: Bill & Ted's Most Triumphant Wiki.
- Word of God: The Evil Robot Usses were supposed to kill Bill and Ted at the Battle of the Bands, whereupon the boys would invoke their wins against Death to get resurrected. This part does appear in the comic book adaptation of the movie, which was based on an earlier draft of the script.
- Working Title: The original title was Bill and Ted go to Hell but was changed because of American objections to the use of the word "hell".
Trivia / Bill & Ted's Bogus Journey