U S Government--post Office Lexington, MS 39095 Phone : (662) 834-2385 Business Category Post Offices Government Offices & Public Schools Post Office - Lexington 107 Tchula St Lexington, MS 39095 Phone : (662) 834-2385 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510