Exhibit 23.2

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Registration Statement on Form S-8 of National Bank Holdings Corporation, of our report dated April 18, 2025, relating to the consolidated financial statements of Vista Bancshares, Inc. and Subsidiaries as of and for the years ended December 31, 2024 and 2023, which appears in the Current Report on Form 8-K of National Bank Holdings Corporation, filed on February 5, 2026.