Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the use of our reports dated February 28, 2023, with respect to the consolidated financial statements of National Bank Holdings Corporation, and the effectiveness of internal control over financial reporting, incorporated herein by reference.

/s/ KPMG LLP

Kansas City, Missouri
May 9, 2023