Postal / ZIP SourcePSZ Columbus, Georgia, United States Postal Service Zip Code is 31904 (Bibb City; Windsor Park; Beallwood; Sta #12)