Postal / ZIP SourcePSZ Columbus, Mississippi, United States Postal Service Zip Code is 00397 (Columbus, Ms 397)