"The Cleveland Show" fue nominado en la categoría "Best New TV Comedy" en los 36º People's Choice Awards pero perdió contra "Glee".