Cleveland is a city in Bolivar County, Mississippi. The population was 12,334 as of the 2010 census.