Muppet pigeons have made several minor appearances on Sesame Street.
Two pigeons appear singing back-up in a series of 'coo's in "Keep the Park Clean for the Pigeons."
A pigeon also made an appearance in the 1992-2003 Sesame Street closing credits, and the same pigeon is also seen in the 2007-2009 opening sequence.
Another pigeon, redesigned, but retaining the basic style, appeared in Episode 4033, bobbing along to Cookie Monster's opening song. He was voiced by Joey Mazzarino in this appearance.
A trio of pigeons appear in A Muppets Christmas: Letters to Santa. A pigeon lands on Beauregard's face while he's driving the train in Muppets Most Wanted.