Columbus AFB, MS Image 1
    Columbus AFB, MS Image 2

    Columbus AFB, MS - Post Office

    The nearest post office to Columbus Air Force Base is located at 524 Main Street in Columbus, Mississippi. The regular hours of operation are Monday through Friday from 0830-1700. The post office is closed on Saturdays and Sundays. For more information about postal services or post office box rentals, call 662-327-7869 or 1-800-275-8777.