I have been to this Outback several times over the years when visiting Bozeman, and have never had any problems. I typically order the same thing every time because I love it (Alice Springs Chicken). Our waitress was sweet and knowledgeable about omitting croutons from the salad, and ensuring it was submitted as a gluten free entree order. I did not get the Thunder From Down Under dessert this time, but often do when visiting (it's amazing!)
Ask for a gluten free menu and order as an allergy. They have a training team that has trained the staff to handle all gluten free items as allergies. They wash hands, change gloves, use clean equipment and utensils etc.
Your food usually comes out either by your specific waiter or a kitchen staff as soon as it is done to minimise risk.
The food is obviously a little limited. But they have brownie for dessert!