There is no evidence that The Muppet Show was ever banned in Saudi Arabia. The claim appears to be a rumor, urban legend, or confusion with other content restrictions.
While Saudi Arabia historically maintained strict media censorship (especially pre-2010s), and some Western content was edited or restricted, no official prohibition of The Muppet Show is documented in Saudi media records, Henson Company archives, or academic studies of Gulf media policy.
The show aired in many Arabic-speaking markets (often dubbed). Any non-alignment with local norms would likely have resulted in editing, not a blanket ban. The rumor may stem from broader assumptions about conservative Islamic societies and puppet theater—but specifics matter, and this one lacks verification.