Flying J Travel Center in Checotah is a well-regarded stop for travelers, locals, and professional drivers. The store is described as nice, clean, well-stocked, and of a medium size, though some feel it could use an update. Customers consistently praise the friendly, professional, and helpful staff who provide warm, welcoming service. The facilities offer a variety of conveniences including fuel, high-speed pumps, working EV GO charging stations, Wi-Fi, overnight parking, a small drivers lounge, and laundry. The restrooms and showers are noted for being clean, with lots of hot water, though some are reported as being quite small. The truck parking lot is a good size. Food options include a variety of fresh items from the roller grill and hot case, with breakfast sandwiches and coffee highlighted. The overall experience is considered safe, accessible, and a great place on the road, with some noting the lack of a sit-down restaurant.
Super impressed that this Flying J has a vegetarian minestrone soup! We need more gas stations in convenience stores to carry vegetarian items! Thank you for the wonderful soup!!!
April 2025
My first experience with Flying J. Loved it. Nice store, friendly staff. Good facilities, and feels safe and accessible. A great place for travellers, locals and others alike.
April 2025
Phenomenal experience! Tracy was very helpful and friendly going above and beyond to ensure that I had my food order customized to my liking. From the time I walked through the door I was met with a warm welcoming smile. Felt good to be noticed and appreciated as a customer after a long day of trucking.
