Zip Code Listings for Redstar, West Virginia The following are the areas codes and zip codes for Redstar, West Virginia 25914 (area code: 304)