Over the years the Muppets have announced or developed episodes for their television series that never came to fruition. Many of these episodes never went beyond the early development stages.
- Steve Martin - Sesame Street writers created a sketch for Steve Martin about his feet expressing his emotions; Martin canceled, and was replaced by Jim Carrey.
- Natalie Cole - Cole was scheduled to appear on the show, singing her hit "Unforgettable" with Forgetful Jones. Last-minute scheduling conflicts prevented the taping date and soon after, Richard Hunt passed away.
- Gina Lollobrigida - On the DVD The Story of Mummenschanz, Bernie Schurz recalls that originally, Gina Lollobrigida was planned as a guest star for season one. When she canceled, Jim Henson suggested Mummenschanz, whose performance he had seen in Geneva.
- Richard Pryor - In the 2002 documentary I Love Muppets, Chris Langham claims he was chosen to replace Pryor as guest on the The Muppet Show because Pryor "blew himself up freebasing."
- Robin Williams - In 1979, Williams was announced as a guest star on The Muppet Show in an issue of The Muppet Show Fan Club Newsletter; however, he did not appear on the show.
- Cher - In 1979, Cher was announced as a guest star on The Muppet Show in an issue of The Muppet Show Fan Club Newsletter; however, she did not appear on the show.
- Lionel Richie - Richie was scheduled to appear as a guest in 2001's The Muppet Show Live singing "Say You, Say Me." However, Richie was unable to participate in the show due to illness.
- During the course of The Muppet Show, Jim Henson wrote out a list of dream guests—and urged the writers and puppeteers to do the same. Among those potential guests on Henson's list were Bil Baird, Shari Lewis, Burr Tillstrom, Stan Freberg, Mae West, Mia Farrow, Princess Anne, Kim Novak, and Katharine Hepburn. The dream line up assembled by the Muppet performers and writing staff included such stars as Dustin Hoffman, David Bowie, Salvador Dali, Michael Caine, Robert DeNiro, Frank Zappa, Meryl Streep, the entire Monty Python troupe, and The Beatles.
- Rosie O'Donnell - In a cold opening sketch aired in the summer of 1996, O'Donnell attempted to court Miss Piggy via telephone into being a guest on her new daytime talk show. O'Donnell succeeded by reminding Piggy that she was already scheduled to appear on Miss Piggy's current show, Muppets Tonight. However, the series was canceled before O'Donnell could ever appear. O'Donnell also mentions that she's going to be on Muppets Tonight when Miss Piggy hosted The Rosie O'Donnell Show.