Passport Application Services - Senatobia 100 W Main St Senatobia, MS 38668 Phone : (662) 562-8766 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (662) 560-0755 Post Office - Senatobia 100 W Main St Senatobia, MS 38668 Phone : (662) 562-8766 Business Category Post Offices Government Offices & Public Schools Toll-Free           (800) ASK-USPS Fax           (662) 560-0755