Concert Venues in Choctaw, MS Ellis Theater Where: 311 Byrd Ave, Choctaw, Mississippi - 39350 Events: 7 Center Stage at Pearl River Resorts Where: 13550 MS-16, Choctaw, Mississippi - 39350 Events: 1