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