Zip Code Listings for Redstone Arsenal, Alabama The following are the areas codes and zip codes for Redstone Arsenal, Alabama 35808 (area code: 256) 35809 (area code: 256)