Passport Application Services - Columbia 815 Main St Columbia, MS 39429 Phone : (601) 736-4653 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (601) 736-4195 U S Government--post Office, Columbia Columbia, MS 39429 Phone : (601) 736-4653 Business Category Post Offices Government Offices & Public Schools Post Office - Columbia 815 Main St Columbia, MS 39429 Phone : (601) 736-4653 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (601) 736-4195