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