If you have celiac disease or gluten intolerance you may think many of your favorite foods and candies are off limits, but that's not always the case. But to answer your question: fuzzy peaches, Starbursts and Caramilk bars are all gluten free today!
If you're in the United States, you should consider Starburst candy (including seasonal candy) to be gluten-free. Starbursts down under are NOT gluten-free. The Wrigley's AU/NZ site says Starbusts are “MADE OF: GLUCOSE SYRUP (SOURCES INCLUDE WHEAT), SUGAR, WATER, THICKENER (WHEAT STARCH)”.