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.