Review for Choctaw Travel Plaza - Poteau Review For Choctaw Travel Plaza - Poteau Google User Aug 15 '18 at 2:29 The casino next to it ishit and miss. Met the most moving woman in there I've ever laid eyes on. Alot of people enjoy wasting time in there. Good staff. Friendly View full site to comment or like