Postal / ZIP SourcePSZ Columbus, Georgia, United States Postal Service Zip Code is 31905 (Custer Terrace; Bra #11; Fort Benning; Bra #9; Bra #10; Harmony Church)