Postal / ZIP SourcePSZ Columbus, Mississippi, United States Postal Service Zip Code is 39701 (Columbus A F B; College; Fairlane)