In 2018, Cleveland, Mississippi had a population of 32,592 people with a median age of 35 and a median household income of $29,912. The median property value in Cleveland is $94,700 and the homeownership rate is 54% .