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