We may receive a commission on purchases made from links. Red Vines, the surprisingly vegan candy, are still making waves in the candy scene even seven and a half decades after their creation.