List of US Post Office Stores in Okolona, MS Outlet Note Regular Brands US Post Office Mississippi Okolona Rating 4.5 based on 76 votes Official Website https://www.usps.com/ Products Postal Service NameAddressPhone Name/Address/Phone US Post Office outlet - Okolona 319 W Main St (662) 447-2338 People Also Viewed