Choctaw Travel Plazas were created to provide the essentials for all of your travel needs. Clean restrooms, cold or hot drinks, snacks, refreshments, fuel, authentic Choctaw merchandise and even a little gaming action at the Casino Too! We also offer an extensive variety of tobacco items β everything from cigars to leafy products, and much more at the Smoke Shop.