Orion Pictures, the film's distributor, was on the verge of bankruptcy months before the release of Bill & Ted's Bogus Journey (1991) and was in the process of selling off the rights to several films in an attempt to remain stable. Columbia Pictures looked into acquiring the film, but after careful consideration, Orion kept the film because they had faith in it.
When Bill and Ted go to Missy's séance, Chris Matheson and Ed Solomon, the creators and writers of "Bill and Ted" are there; they're the only men present. Chris is the guy with the white shirt, and Ed is the guy with the glasses. They also say "Ed and Chris rule the world" backwards.
The evil character from the future is called "De Nomolos", which is writer and producer Ed Solomon's name spelled backwards.
The mall with the Building Emporium was the same mall Doc Brown shows Marty time travel in Back to the Future (1985).
Peter Hewitt: The smoker in the Builder's Emporium to whom Death says, "I'll see you soon." In the cast credits The Smoker is credited as "Max Magenta".