Lady Guenevere appears in the Great Moments in Elvis History sketch from episode 106 of Muppets Tonight. Galahad informs King Arthur (played by an Elvis) that the Lady Guenevere has been captured by a dragon. Lancelot (played by another Elvis) offers to slay the beast until Merlin (played a third Elvis) arrives with the Queen in a puff of smoke. She returns to the kingdom because the dragon had become sick of her. Guenevere complains all they ever ate was roast meat and barbecue anyway.
Guenevere's puppet design is similar to that of Scooter.