The Muppet character who is a chicken and often paired with Gonzo is Camilla.
Camilla the Chicken is Gonzo’s longtime romantic partner. She is usually portrayed as one of the chickens associated with backstage life at the Muppet Theatre, while Gonzo treats her as his beloved despite the intentionally comic oddity of their relationship. Their pairing is a recurring part of Gonzo’s character rather than a one-off joke.
Camilla first appeared in The Muppet Show era and became especially recognizable through her association with Gonzo. The character has also appeared in later Muppet productions and online videos, where Gonzo sometimes directs or performs with Camilla and other chickens.
A common mix-up is confusing Camilla with other Muppet chickens, many of whom are unnamed or appear only in background groups. The name “Camilla” specifically identifies Gonzo’s chicken companion; Gonzo himself is not a conventional animal character, but a blue-purple performer with a long hooked “beak.”