Cleveland is a city in Bolivar County, Mississippi. The population was 12,334 as of the 2010 United States Census 2010 census. Cleveland has a fairly large commercial economy, with numerous restaurants, stores, and services along U.S. Route 61.