Overview Cleveland is a city in Mississippi, United States, with a population of about 12,327[1]. Geography Coordinates: 33.7440, -90.7248