Exhibit 23.5

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Registration Statement of First Horizon National Corporation on Amendment No. 1 to Form S-4 (File Number 333-219052) of our report dated February 24, 2017 on the consolidated financial statements and effectiveness of internal control over financial reporting appearing in the 2016 Annual Report on Form 10-K of Capital Bank Financial Corp., and to the reference to us under the heading “Experts” in the prospectus.

/s/ Crowe Horwath LLP

Crowe Horwath LLP

Fort Lauderdale, Florida

July 26, 2017