Randolph, MS

ZIP code 38864 covers the town of Okolona, Mississippi. This area is known for its historic downtown district, which features noteworthy landmarks such as the Okolona College building and the Gilmore Sanitarium. The town also boasts several parks, including the Okolona City Park and the Okolona Sportsplex, providing recreational opportunities for residents and visitors alike.