Review for Choctaw Travel Plaza - Poteau Review For Choctaw Travel Plaza - Poteau Google User Aug 22 '17 at 20:44 The customer service is excellent and the store is very clean and organized. The afternoon staff seems to be more friendly and helpful. View full site to comment or like