Post Office - Redwood 340 Old Highway 3 Redwood, MS 39156 Phone : (601) 638-4317 Post Office - Redwood Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 351-7510 U S Government--post Office, Redwood Post Office Highway 3 Vicksburg, MS 39180 Phone : (601) 638-4317 Business Category Post Offices Government Offices & Public Schools