We have found 72 properties in Okolona, MS. Average property sale price in Okolona is $40,917. It is 72.4% lower than average property value in Mississippi. Average price per square feet in Okolona is $25. It is 70.9% lower than average property value in Mississippi.