Non-Muppet characters from The Muppet Show played by guest stars.
- Alice: The protagonist of Alice's Adventures in Wonderland; played by Brooke Shields in episode 506
- Billie Lee Bonkers: attempts to break the jumping-in-place record; played by Sandy Duncan in episode 114.
- Billy Lee Boomer: a gas station employee played by Jim Nabors in episode 106.
- Carl Boomer: a heavyweight champion played by Harvey Korman in Episode 110.
- Lola Bramswell: ate seaweed; played by Lena Horne in episode 111.
- Clara Cartwell: a world traveler and writer; played by Candice Bergen in episode 115.
- Inspector Jacques Clouseau: Peter Sellers' character from the Pink Panther films, appears briefly in the opening of episode 219
- Tiffany Gonzales: a hot tempered Hispanic lady, played by Rita Moreno in episode 105.
- Gloria Goodbody: an expert on physical fitness; played by Ruth Buzzi in episode 104.
- Janitor: played by Carol Burnett, reprising the role from her television series, in episode 515.
- John Denver's Grandma: played by John Denver in episode 401.
- Mrs. Klinger: married to Gus Klinger who turned into a rug; played by Valerie Harper in episode 120.
- Emily Litella: Gilda Radner's character from Saturday Night Live made a cameo in episode 304.
- Lola: The Showgirl at the "Copacabana" played by Liza Minnelli in Episode 414.
- Maid Marian: Robin Hood's girlfriend played by Lynn Redgrave in episode 323.
- Maurice the Magnificent: a ringmaster played by Harvey Korman in episode 110.
- Dr. Arnold Nood & Dr. Fredrick Nick: two economic professors played by Peter Ustinov and Fozzie in episode 112.
- Felix Ogelbaum: a Danish doctor who finds a cure for the common cold; played by Peter Ustinov in episode 112.
- Gretchen Powers: completing the world's longest sentence; played by Kaye Ballard in episode 123.
- Robot Politician: an invention of Bunsen's; played by Peter Ustinov in episode 112.
- Gomer Pyle: Jim Nabors' alter ego made an appearance on episode 106.
- Scheherezade: Storyteller of the 1001 Arabian Nights; played by Marty Feldman in episode 518
- Wilbur and Orville Wright: played by Marty Feldman in episode 518
- Genie of the Lamp: an Arabian Nights character; played by Marty Feldman in episode 518
- Beverly Shepherd: flew to Texas with selfmade wings (on an airplane); played by Phyllis Diller in episode 118.
- Long John Silverstein: a pirate invading the Swine Trek; played by John Cleese in episode 223.
- Cecilia Sisson: an actress from the silent screen with a "s"peech impediment; played by Carol Channing in episode 423.
- Luke Skywalker: from Star Wars; played by Mark Hamill in episode 417 (but claimed to be his cousin).
- Arnold Stockman: a retired shoemaker played by Paul Williams in episode 108.
- The Swedish Chef's Uncle: played by Danny Kaye in episode 316.
- Lola Thomas: ate a tractor; played by Twiggy in episode 121.
- Dr. Kurt Von Frong: a practicing psychiatrist played by Peter Ustinov in episode 112.
- Charlie McCarthy: played by Edgar Bergen in episode 207.
- Mortimer Snerd: played by Edgar Bergen in episode 207.