Okolona, MS has a population of 2,649 and is the 9,474th largest city in the United States. The population density is 369 per sq mi which is 499% higher than the Mississippi average and 307% higher than the national average. The median age in Okolona is 37 which is approximately equal to the Mississippi average of 37. In Okolona, 42% of the population over 15 years of age are married, 100% speak English and 0% speak Spanish. 93% of Okolona residents were born in Mississippi, 7% were born out of state, 0% were born outside of the United States and 0% were foreign born.