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 pair of pigeons named The Pigeon Sisters make appearances during Sesame Street Season 22. The puppets would continue to be used intermittently over the years, such as in the 1992 closing sequence, and in the 2007 opening. One pigeon (performed by Joey Mazzarino) appears in Episode 4033, bobbing along to Cookie Monster's opening song. A beat-boxing pigeon (performed by Tyler Bunch) accompanies Bert, Bart, and Bertina in the opening of Episode 5005.
A trio of pigeons appears in A Muppets Christmas: Letters to Santa. Their performers were Bill Barretta (the husband), Tyler Bunch (the wife), and Matt Vogel (the son). A pigeon lands on Beauregard's face while he's driving the train in Muppets Most Wanted.