Okolona is a city in and one of the two county seats of Chickasaw County, Mississippi, United States. It is located near the eastern border of the county. The population was 2,692 at the 2010 census. It had a large furniture industry and the Wilson Park resort.

Chickasaw County is a county located in the U.S. state of Mississippi. As of the 2020 census, the population was 17,106. Its county seats are Houston and Okolona. The county is named for the Chickasaw people, who lived in this area for hundreds of years. Most were forcibly removed to Indian Territory in the 1830s, but some remained and became citizens of the state and the United States.