* AdoredByTheNetwork: During its first two seasons Fox absolutely loved the show, which was shown by the fact that they ordered a full first season based on reactions to the leaked pilot, and ordered a full second season before the first season even finished. However, the love didn't last forever which leads us to...
** ScrewedByTheNetwork: Following the debut of ''BobsBurgers'' which took the show's post-''Simpsons'' timeslot, ''Cleveland'' was moved an hour earlier, so new episodes aired directly before TheSimpsons. In addition to this, advertising for the show diminished. It got a fourth season, despite all of this, but, in the end, the constant timeslot changes and popularity of ''BobsBurgers'' killed ''The Cleveland Show''.
* HeyItsThatVoice (with some hints of WhatTheHellCastingAgency):
** Holt and Terry are voiced by former ''[[SaturdayNightLive SNL]]'' cast member Jason Sudeikis (outside of ''SNL'', Sudeikis was also in the movies ''HorribleBosses'', ''Movie 43''[[note]]which, coincidentally, has SethMacFarlane in it[[/note]], ''Hall Pass'', and ''We're The Millers'', made some appearances on other sitcoms, like ''30 Rock'' and ''ItsAlwaysSunnyInPhiladelphia'', and appeared in the reality series, ''Who Do You Think You Are?'' on an episode where he maps his Lithuanian roots). On ''SNL'', Sudeikis is known for his recurring characters Vance[[note]]the break dancer on ''What Up With That''?[[/note]], the Male A-Hole in the short-lived "Two A-Holes" sketches with Kristen Wiig, The Devil[[note]]a Weekend Update character who calls out all the evil acts and scandals on Earth. The Jerry Sandusky child molestation scandal was what broke him and led him to quit his job as ruler of Hell and return to his old job as a Time-Warner Cable rep, yet on the Weekend Update segment where SethMeyers rescues Stefon from his wedding to Anderson Cooper, The Devil came back[[/note]], and Tommy[[note]]a strip club announcer[[/note]] and his celebrity impressions of Joe Biden, Adam Lambert, Billy Ray Cyrus (on ''The Miley Cyrus Show'', replacing Bryan Cranston), Dane Cook, Glenn Beck, Rod Blagojevich, Wolf Blitzer, and Harry Connick, Jr. Sudeikis was also one of four replacement cast members to play GeorgeWBush after WillFerrell left the show.
** Former cast member Will Forte (Forte left ''SNL'' after its 35th season) voices Principal Wally (using a higher-pitched version of the voice he used for Stuart Proszackian from ''SitDownShutUp'') and other characters. On ''SNL'', Forte's popular recurring characters were [=MacGruber=], a ''MacGyver'' expy (and one of many recurring ''SNL'' characters to have his own movie), the first announcer for ''What Up With That''[[note]]Taran Killam has since replaced him[[/note]], The Falconer[[note]]a businessman who inexplicably abandoned his successful life and now lives in the woods with his falcon[[/note]], and crooked politician Tim Calhoun. His notable celebrity impressions were Zell Miller, LorneMichaels[[note]]as he was in the 1970s, when his hair had color and he didn't wear suits[[/note]], Greg Allman, Benny Hill, John Edwards, and was one of the four cast members to replace WillFerrell as GeorgeWBush.
** Arianna Huffington (a syndicated columnist and founder of ''The Huffington Post'') is the voice of Tim the Bear's wife, [[TheDanza Arianna]].
** SethMacFarlane was Tim the Bear [[note]](the voice he uses here doesn't sound like any of his past characters [Seth himself said he based it on a botched impression of the Fenstruk Brothers from ''SaturdayNightLive''], which is why it's such a surprise when people find out that SethMacFarlane is in this show too as a voice actor, as opposed to just an executive producer and occasional writer)[[/note]] from seasons one to half of season four. From the second half of season four to the end, Tim the Bear was voiced by Jess Harnell ([[DrawnTogether Captain Hero]], [[{{WesternAnimation/Animaniacs}} Wakko Warner]]).
*** Seth [=MacFarlane=] was also one of three voice actors for resident physician, Dr. Fist. TomKenny ([[RockosModernLife Heffer Wolfe]], [[{{Futurama}} Abner Doubledeal]], [[TheHauntingHourTheSeries Uncle Howee]], and SpongebobSquarepants himself) was the first replacement voice for Dr. Fist (he filled in for Seth when Seth was busy with the movie, ''Ted''), then when Dr. Fist was given his own episode, Bryan Cranston ([[Series/MalcolmInTheMiddle Hal]] and [[Series/BreakingBad Walter White]]) became the new voice of the doctor until the series ended.
** Lester's son is voiced by Glenn Howerton (who got his start on the short-lived FOX sitcom, ''That 80s Show'', but is more well-known as vain, sociopathic lech, Dennis Reynolds, on ''ItsAlwaysSunnyInPhiladelphia'').
** The bartender and owner of The Broken Stool is voiced by (and looks like) DavidLynch.
** Mr. Waterman is voiced by Bruce [=McGill=], who was Jack Dalton on ''[=MacGyver=]'' and is best known as Daniel Simpson Day ("D-Day") the biker on ''AnimalHouse'' (and the voice he uses for Mr. Waterman has the [[http://www.youtube.com/watch?v=NFqYn3i_UQ0 same Southern accent as his character from]] ''TheInsider''). There hasn't been a more jarring case of PlayingAgainstType since TimCurry voiced Nigel Thornberry on ''WesternAnimation/TheWildThornberrys''. [[http://www.youtube.com/watch?v=zOM5Q4PdBU8 See for yourself]]
** The second voice of Roberta (Reagan Gomez-Preston) was Zaria on The WB's all-black family sitcom ''The Parent Hood'' back in the 1990s. The first voice of Roberta (Nia Long) was Lisa (Will Smith's girlfriend and, later, fiancee) on ''The Fresh Prince of Bel Air''.
** The nursing home attendant Mrs. Bailey is Dawnn Lewis ([=LaBarbara=] from ''Futurama'').
** Rallo's friends are voiced by pop musicians T-Pain and will.i.am. Will.i.am also voiced himself on the episode "Menace II Secret Society."
** Holt's mother is voiced by Stacy Ferguson, better known as Fergie from the Black Eyed Peas. Fergie also voiced the Christian girl who seduced Junior on the episode, "Jesus Walks."
** The Hungarian dub of this show reunites the TotalDramaIsland cast, as the voice actors who play Cleveland, Junior, and Donna are the same ones who do Chef Hatchet, Duncan, and Gwen.
* TheOtherDarrin: During the first 13 episodes, Roberta was played by Nia Long. Then, from episode 14, "The Curious Case of Jr. Working at The Stool" to the last episode ("Wheel! Of! Family!"), Roberta is played by Reagan Gomez-Preston (who played the teenage daughter, Zaria, on the WB sitcom ''The Parent 'Hood'').
** Creator/JessHarnell replaced SethMacFarlane as Tim The Bear late in the fourth season.
** Dr. Fist was voiced by three people: SethMacFarlane, TomKenny, and Bryan Cranston. Tom Kenny stepped in for one episode when [=MacFarlane=] was busy with the movie, ''Ted''.
* TalkingToHimself: Played straight with Mike Henry, whenever Cleveland and Rallo interact with each other. Averted mostly with SethMacFarlane, who only voiced Tim the Bear and Dr. Fist (until he found replacement voice actors for those characters). Compare with ''FamilyGuy'' and ''WesternAnimation/AmericanDad'', where [=MacFarlane=] voices a sizeable amount of male characters, mostly the father of the family[[note]]Peter Griffin and Stan Smith[[/note]], the bizarre live-in guest of the house[[note]]Brian the talking dog, and Roger the alien[[/note]], the next-door neighbor with a sexual side[[note]]Quagmire, a serial rapist who's into all kinds of kinky stuff, and Greg Corbin, a gay man who's in a committed relationship[[/note]], and a newscaster character[[note]]Tom Tucker and Greg Corbin[[/note]].
* WhatCouldHaveBeen: A promo released prior to the show airing had different designs for the family. Donna's hair was smaller, Rallo had a buzzcut instead of an afro, and Roberta's clothes were more revealing (she had short-shorts and a midriff with a jacket top). Also, a British family was supposed to be the other neighbors for Cleveland, not Holt.
** (mixed with {{Bowdlerization}}): The theme song originally ended with, "And so, I found a place/Where everyone will know/My happy black guy face/This is ''The Cleveland Show''," but for whatever reason (censorship, most likely), "My happy black guy face" was changed to "My happy mustached face." The closed captions had the original line when the show first came on, but have since used the new version.
----