[1]​ Cleveland se encuentra ubicada en las coordenadas 33°44′31″N 90°43′36″O / 33.74194, -90.72667.

Para el censo de 2000,[2]​ había 13.841 personas, 4.718 hogares y 3.132 familias en la ciudad.

En el 2000[2]​ la renta per cápita promedia del hogar era de $ 29.466 y el ingreso promedio para una familia era de $40.242.

El ingreso per cápita para la localidad era de $14.585.

En 2000 los hombres tenían un ingreso per cápita de $32.979 contra $23.643 para las mujeres.