Zip Code Listings for Columbia, Mississippi The following are the areas codes and zip codes for Columbia, Mississippi 39429 (area code: 601)