PassportMap

Columbia Post Office

Post office

815 Main St, Columbia, MS 39429

(601) 736-4653

Hours are not published. Call before you go.

Hours and addresses come from the State Department listing, updated November 2, 2026.

Columbia Post Office accepts new U.S. passport applications in person in Columbia, MS. First-time and child visits are booked on the USPS scheduler. Search ZIP 39429. How to apply · How to renew