Su nueva familia la forman su nueva esposa, Donna (''[[Sanaa Lathan]]''),<ref name=autogenerated1>{{cita publicación|url=http://www.variety.com/article/VR1117988884.html?categoryid=14&cs=1|título='Cleveland' finds a balance|editorial=[[Variety]]|autor=Michael Schnieder|fecha=13-07-2008|fechaacceso=14-07-2008}}</ref>) sus hijos, Roberta (''[[Reagan Gómez-Preston]]'')<ref name=autogenerated1 />) y RayoRallo (''[[Mike Henry]]'').<ref>[http://foxflash.com/div.php/main/page?aID=1z2z2z252z1z5 FoxFlash image page]</ref><ref name=goldman /> Cleveland Jr. (''[[Kevin Michael Richardson]]'') reaparece desde la ultima vez en ''[[Perfect castaway]]'' de ''Padre de familia'' con la diferencia de que es mas mayor y mas [[obesidad|obeso]] de lo que era en la [[Padre de familia|serie predecesora]].<ref>[http://www.tv.com/video/14410/mike-henry-and-seth-macfarlane?o=tv&tag=video;title;0 The Cleveland Show video: Mike Henry and Seth MacFarlane on TV.com<!-- Bot generated title -->]</ref> Otra diferencia respecto a la anterior serie es que Kevin Michael Richardson doblará al personaje en lugar de Mike Henry quien se encargaba anteriormente.<ref name=goldman />
