“It’s discouraging to see the Muppets succumb with increasing frequency to sentimental impulses overly exercised in The Muppet Movie,” wrote Tom Shales in The Washington Post, lamenting that the Muppets had gone for “sanctimoniousness, rather than their playful anarchic streak.”