I realize this is an old post but it was never answered so I thought I would answer it.
Gluten Free in TC:Outback Steakhouse - Gluten Free Menu
Red Mesa Grill - Gluten Free Menu
La Senorita - I know the Chicken Wings are gluten free but the free chips are not.
Applebees - Chicken Caesar Salad minus bread sticks and croutons is gluten free.

Auntie Pasta's - No gluten free menu but they do understand our condition.
Burger King - not fancy but always gluten free!

Oryana Cafe - Serves sandwiches/wraps on gluten free bread/wraps
La Cuisine Amical - Gluten Free Menu
Jack's Market - Gluten Free Beer (not a restaurant)
Tuscan Bistro - Gluten Friendly
Home Grown Organic Eatery - Gluten Free Pizza!
310 Restaurant and Lounge - Gluten Free Menu