The Worms of Cologne are sentient, mutualistic tapeworms that used to inhabit Fry's bowels. They entered Fry from an egg salad sandwich that he ate from a service station bathroom's vending machine, which contained the Worms' reproductive spores. Once in his body, the Worms immediately began to strengthen his body's systems, and led to Fry and Leela briefly being together. After the most of the Planet Expresscrew failed in their mission to evict the worms by irritating the pelvic splanchnic ganglion, Fry decided to get rid of them after feeling that Leela loved only what the Worms had made of him. Via a micro-droid, Fry forced the Worms to leave by threatening to cut his medulla oblongata, which would have killed him and the Worms.

In the Germandub the Lord Mayor calls himself "Oberbürgermeister von Darmstadt", translating literally as "Lord Mayor of the City of Intestine". This is a pun, since there really is a city of Darmstadt in Germany.