Postal / ZIP SourcePSZ Columbus, Mississippi, United States Postal Service Zip Code is 39702 (Main Office Area 2)