Exhibit 99.1

National Bank Holdings Corporation Announces 21% Increase in Quarterly Dividend

GREENWOOD VILLAGE, Colo., - (PR Newswire) - National Bank Holdings Corporation (NYSE: NBHC) announced today that the Board of Directors approved a cash dividend to shareholders. The quarterly cash dividend will increase 21% from $0.14 to $0.17 per share of common stock.  The dividend will be payable on December 14, 2018 to shareholders of record at the close of business on November 30, 2018.

“We are pleased to announce a 21% increase in our quarterly dividend to $0.17 per share, our second dividend increase for the year. Our strong capital position coupled with the continued growth in our business has allowed us to deliver an 88.9% dividend increase during 2018.  We remain committed to translating NBH’s strong momentum into attractive shareholder returns,” said Chairman and CEO, Tim Laney.

About National Bank Holdings Corporation

National Bank Holdings Corporation is a bank holding company created to build a leading community bank franchise delivering high quality client service and committed to shareholder results. Through its bank subsidiary, NBH Bank, National Bank Holdings Corporation operates a network of 104 banking centers, serving individual consumers, small, medium and large businesses, and government and non-profit entities. Its banking centers are located in its core footprint of Colorado, the greater Kansas City region, Texas and New Mexico. Its comprehensive residential banking group primarily serves the bank's core footprint with additional offices in Arizona and Utah. NBH Bank operates under the following brand names: Bank Midwest in Kansas and Missouri, Community Banks of Colorado in Colorado and Hillcrest Bank in Texas and New Mexico. It also operates as Community Banks Mortgage, a division of NBH Bank, in Arizona, Colorado and Utah. Additional information about National Bank Holdings Corporation can be found at www.nationalbankholdings.com.

For more information visit: bankmw.com,  cobnks.com,  hillcrestbank.com or nbhbank.com. Or, follow us on any of our social media sites:

Bank Midwest: facebook.com/bankmw,  twitter.com/bank_mw,  instagram.com/bankmw;

Community Banks of Colorado: facebook.com/cobnks,  twitter.com/cobnks,  instagram.com/cobnks;  

Hillcrest Bank: facebook.com/hillcrestbank,  twitter.com/hillcrest_bank;  

NBH Bank: twitter.com/nbhbank;  

or connect with any of our brands on LinkedIn.

Forward Looking Statements

This press release contains “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. Forward-looking statements contain words such as “anticipate,” “believe,” “can,” “would,” “should,” “could,” “may,” “predict,” “seek,” “potential,” “will,” “estimate,” “target,” “plan,” “project,” “continuing,” “ongoing,” “expect,” “intend” or similar expressions that relate to the Company’s strategy, plans or intentions. Forward-looking statements involve certain important risks, uncertainties and

other factors, any of which could cause actual results to differ materially from those in such statements. Such factors include, without limitation, the “Risk Factors” referenced in the Company’s most recent Form 10-K filed with the Securities and Exchange Commission (SEC), and other risks and uncertainties listed from time to time in our reports and documents filed with the SEC. The Company can give no assurance that any goal or plan or expectation set forth in forward-looking statements can be achieved and readers are cautioned not to place undue reliance on such statements. The forward-looking statements are made as of the date of this press release, and the Company does not intend, and assumes no obligation, to update any forward-looking statement to reflect events or circumstances after the date on which the statement is made or to reflect the occurrence of unanticipated events or circumstances, except as required by applicable law.

Contact: