Zip Code Listings for Red Bay, Alabama The following are the areas codes and zip codes for Red Bay, Alabama 35582 (area code: 256)