Columbia Rehabilitation And Healthcare Center is a nursing home located in Columbia , Mississippi. This nursing home was first approved to provide Medicare and Medicaid services on 03/01/1996. It has 108 certified beds. Columbia Rehabilitation And Healthcare Center is located 1506 North Main Street, Columbia, MS 39429 and can be contacted via phone number (601) 736-9557.