Chris armstrong
If you’re looking for an incredible atmosphere, the most friendly staff you’ll ever meet, and to send your taste buds on a journey look no further. The steaks are cut in house and cooked to your desired perfection, the ribs fall right off the bone and just melt in your mouth. Today was my first visit, but given the experience there are many more to come. I had high expectations going in but the food here undoubtedly exceeded all of my expectations. Muskogee may be getting a Texas Roadhouse in fall of 2026, but after my experience with tumbleweeds I know where my new hot spot is when I’m craving a juicy, tender cut steak. Out of 5 stars, I give it a 7, it’s taken the top place as my favorite restaurant after my first experience, which says a lot.
… moreRedSilver
Steaks good, no steak sauce needed. Large list of appetizers. Alcohol prices below avg. Large menu options. Most definitely will be back
… moreDana Brooks
So much more than a restaurant… Tumbleweed’s is an experience! Fresh food, friendly folks, and exceptional hospitality. Cruising up on your boat? No worries. Tumbleweed’s offers complimentary slip parking. Driving in? Call ahead and they will send a golf cart to pick you up and drive you down.
The salad bar is a full of vegetabley goodness and the Fat Boy Nachos are uniquely delicious. No store bought chips here. This is a plate of home cut and in house fried Idaho potato chips smothered with nacho goodness!
… moreFrydaddy
Second time to try this place out first time was only to get drinks. This time we had dinner and were very impressed. First off our waiter Joe was absolutely amazing. He definitely made the experience with his personality. We started off with the spinach and artichoke dip and was definitely the best I have had in a long time. The bread with it instead of chips was phenomenal. I had the Ruben and sweet potato fries and for dessert we had Joe choose what we got. He definitely made an awesome choice the apple pie was so delicious. Will definitely be going back to this place for sure.
… moreMachelle South-Blackmer
Food is phenomenal! Had The Montreal. It was seasoned well and could be cut with a butter knife at Medium temp. SO had Alaskan Salmon moist and firm. Great sides even mixed vegetables were flavorful. Great meal in Eufaula.
… moreChrista Carruth
We came with a group at first everything was great. No wait to sit the customer service was great. We waited an hour for our food when it came 2 of us didn’t get our food. We waited for awhile still no food. Finally one of us got ours but still not the other one. I finally asked again about her food. Later it finally came. So not only did it take forever on some of the food We were charged gratuity on all our checks. Didn’t appreciate that at all considering how long it took to get 2 meals Probably won’t be back.
… moreDausa Bernardi
We had such a wonderful experience at Tumbleweed Steakhouse. The food was absolutely delicious. We ordered the bales as an appetizer, and I loved it. The steak was cooked perfectly, juicy and full of flavor, and everything tasted homemade and fresh.
What truly made the night special was the kindness of the owner, Kamatha. She was so warm and welcoming and even took the time to play with our daughter while we were dining, which meant so much to us. You can tell she genuinely cares about her guests.
The atmosphere was cozy and inviting, the service was excellent, and the people made us feel right at home. We’re already looking forward to coming back.
… moreDanyel Cotton
The food was amazing and the service was beyond amazing. Had a good laugh while eating a good dinner. Would definitely consider going back.
10/10 recommend ✨
… moreTony
This was my first time at this location. The food was good and I enjoyed it being on the water. The staff and owners are very Friendly. The steak was good, but the coleslaw needs work i would not recommend that one. The prices are on the higher side but the steak is cooked really good. I will be back for another meal.
… moreTanya Gleghorn
We have dined in twice lately and I can’t say enough about how wonderful the food and service was both times. If you like chicken fried steak, this is definitely the place to go. Ive also had the rib eye there and it was wonderful. The wait staff are all top notch. A welcome environment and great food!
… more