In the fifth episode, "Cleveland Junior's Cherry Bomb," depicts Cleveland and his son at a baseball game when the giant screen shows the "Kiss Cam." One of the couples making out is Ernie and Bert.
In the episode, "How Do You Solve a Problem Like Roberta," Cleveland asks his wife, Donna, to hand him a towel with a hood that makes him look like Cookie Monster. Donna gets a blue towel with Cookie Monster eyeballs on it.
In the episode, "Brown Magic", Cleveland tells Rallo that he is just a prop and that nobody remembers Oscar the Grouch, but they do remember Caroll Spinney.
In the episode "American Prankster", Donna is taking away Rallo's toys, including a Tickle-me-Elmo doll. Later, Cleveland is seen playing in his bedroom with the same doll, but throws it away.
In the episode "When a Man (or a Freight Train) Loves His Cookie," as LeVar is singing to his wife, he says "As Cookie Monster so greatly put it, "C is for Cookie and that's good enough for me"
In the episode "Squirt's Honor," Cleveland Junior sees Rallo on his tablet and says to him, "Muppets huh? You know Kermit's dead? The guy that did his voice died of a bacterial infection. Sore throat one day, next day he croaked."