Bolivar County is a county located on the western border of the U.S. state of Mississippi. As of the 2010 census, 34,145 people lived there. Its county seats are Rosedale and Cleveland. The county was founded in 1836. It is named in honor of Simón Bolívar, early 19th-century leader of the liberation of many South American colonies from Spain.