Okolona es una ciudad del Condado de Chickasaw, Misisipi, Estados Unidos.

[2]​ Según el censo de 2000,[3]​ había 3.056 personas, 1.177 hogares y 786 familias residiendo en la localidad.

El 39,40% de los habitantes eran blancos, el 59,62% afroamericanos, el 0,03% amerindios, el 0,13% asiáticos, el 0,13% de otras razas y el 0,69% pertenecía a dos o más razas.

Por cada 100 mujeres de 18 años o más, había 71,6 hombres.

Los hombres tenían unos ingresos medios de 26.217 $ frente a los 17.276 $ para las mujeres.