Encore Rehabilitation Share: Encore Rehabilitation Request Info 1215 US Hwy 98 West Columbia, MS 39429 (601) 444-5050 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.