Encompass Health (EHC) 8-K/A Financial Statements and Exhibits

Exhibit 23.1

CONSENT OF INDEPENDENT AUDITORS

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (No. 333-183740 and No. 333-202552) and Form S-8 (No. 333-141702, No. 333-157445, and No. 333-175981) of HealthSouth Corporation of our report dated March 24, 2014 relating to the financial statements of EHHI Holdings, Inc. as of and for the year ended December 31, 2013, which appears in this Current Report on Form 8-K/A dated March 6, 2015.

/s/ Crowe Horwath LLP

Indianapolis, Indiana

March 6, 2015