Post Offices in Columbus, Mississippi, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Columbus Post Office No Reviews Favorite Fax: (662) 328-1502Phone: (662) 329-1092Retail Hours Downtown Columbus Post Office No Reviews Favorite Fax: (662) 329-3155Phone: (662) 329-1091Retail Hours Fairlane Post Office No Reviews Favorite Phone: (662) 245-0247Retail Hours