What are the Redstar, Mississippi Zip Codes for 2020, 2019Primary Zip Codes for RedstarZip CodePrimary CitySecondary City39601BrookhavenRedstar, Bhaven, Cobbs, East Lincoln, Fair Oaks Springs, Fair River, Friendship, Heucks, Lucien, New Sight, Pearlhaven, Union Hall, West Lincoln, ZetusCities sharing Zip Codes with RedstarZip CodePrimary CitySecondary CityMore Information39601BrookhavenBhaven39601BrookhavenCobbs39601BrookhavenEast Lincoln39601BrookhavenFair Oaks Springs39601BrookhavenFair River39601BrookhavenFriendship39601BrookhavenHeucks39601BrookhavenLucien39601BrookhavenNew Sight39601BrookhavenPearlhaven39601BrookhavenRedstar39601BrookhavenUnion Hall39601BrookhavenWest Lincoln39601BrookhavenZetusAdvertisements