U S Government--post Office 750 Highway 28 E Taylorsville, MS 39168 Phone : (601) 785-6515 Business Category Post Offices Government Offices & Public Schools Post Office - Taylorsville 750 Highway 28 E Taylorsville, MS 39168 Phone : (601) 785-6515 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510