Ted's Montana Grill's Gluten Free menu can be found here and turns out to be pretty extensive. Multiple choices for starters, salads, burgers/chicken sandwiches, entrees, kids menu, sides and desserts can be found.
French fries are also now on the menu but be sure to check each location has a dedicated fryer.
Raleigh has one Ted's Montana Grill which can be found at Triangle Town Center. The location's Web site can be found here.
I have not yet been to Ted's but will try to soon. If you have been, please leave a comment below about your experience.