<<Disclaimer: Verify this information before applying it to your situation.>>

I contacted TCBY about their frozen yogurt and thought I would share their reply with everyone:
Dear Terri,

Thank you for your recent e-mail message. Below is a list of TCBY
flavors  that do not specifically contain wheat, oats, barley, or rye.

However, please keep in mind that all frozen yogurt and sorbet items
contain natural flavors that may be derived from a grain source, and
others contain alcohol extracts that are derived from a grain source.
Therefore, TCBY is not able to guarantee that all the flavors listed
below are completely gluten-free.

Frozen Yogurt

Banana (Nonfat/No-Sugar-Added)
Banana Macadamia Nut (Nonfat)
Black Cherry (96% Fat-Free)
Boysenberry (Nonfat)
Butter Pecan (Nonfat/No-Sugar-Added)
Butterscotch (Nonfat)
Cappuccino (Nonfat/No-Sugar-Added)
Caramel Pecan Cheescake (Low Carb Lover's)
Cherry Jubilee (Low Carb Lover's)
Chocolate (Low Carb Lover's)
Chocolate (96% Fat-Free)
Chocolate (Nonfat/No-Sugar-Added)
Coconut Cream Pie (Nonfat/No-Sugar-Added)
Coffee (96% Fat-Free)
Dutch Chocolate (Nonfat)
Egg Nog (96% Fat-Free)
Golden Vanilla (96% Fat-Free)
Irish Cream (Nonfat/No-Sugar-Added)
Lemon Custard Chiffon (Low Carb Lover's)
Mountain Blackberry (Nonfat/No-Sugar-Added)
Old Fashion Vanilla (Nonfat)
Peach (Nonfat/No-Sugar-Added)
Peanut Butter (96% Fat-Free)
Pumpkin (96% Fat-Free)
Raspberry (96% Fat-Free)
Strawberries & Cream (Nonfat)
Strawberry (96% Fat-Free)
Strawberry (Nonfat/No-Sugar-Added)
Vanilla (Low Carb Lover's)
Vanilla (Nonfat/No-Sugar-Added)
White Chocolate Macadamia Nut (Nonfat/No-Sugar-Added)
White Chocolate Mousse (96% Fat-Free)

TCBY Ice Cream

Ample Amps (Arthur's Favorites)
Butter Pecan
Cherry Chocolate Chunk
Chocolate
Chocolate Chip
Cinnamon Swirl
Coffee
Cotton Candy (Arthur's Favorites)
Mint Chocolate Chip
Pistachio
Pralines & Cream
Rainbow Cream (Arthur's Favorites)
Rocky Road
Strawberry
Vanilla Bean

Sorbet

Juicy Orange
Key Lime
Peach
Pineapple Passionfruit
Psychedelic Sorbet
Ripe Raspberry
Strawberry Kiwi
Tropical Citrus
Watermelon

Thank you for contacting Mrs. Fields Famous Brands on-line.

Brandie Orr
Customer Service

Guess I'll cross them off my list too.
Terri in Virginia

*Please provide references to back up claims of a product being GF or not GF*