Cleveland is a city in Bolivar County, Mississippi, United States. The population was 12,334 as of the 2010 United States Census.Cleveland has a large commercial economy, with numerous restaurants, stores, and services along U.S. 61. Cleveland is one of the two county seats of Bolivar County, which was named for the South American liberator Simon Bolivar.