Find a store
Wherever the highway leads, Choctaw Travel Plaza is right around the corner. Looking for a "convenience store near me" with clean restrooms, craveable food and fuel discounts? Click any location on the map to find directions, hours, menus, amenities and more.
18 CONVENIENT LOCATIONS
FIND YOUR FEEL-GOOD STOP
We’re more than just a convenient stop — we’re your neighbors on the road. Neighbors with legendary chicken tenders, order-ahead pizza for easy pickup, dirty sodas, clean restrooms and plenty of friendly faces. Experience the feel-good stop that fuels your journey and supports our community.