<?xml version="1.0" encoding="UTF-8"?><edgarSubmission xmlns="http://www.sec.gov/edgar/ownership" xmlns:com="http://www.sec.gov/edgar/common">
  <headerData>
    <submissionType>144</submissionType>
    <filerInfo>
      <filer>
        <filerCredentials>
          <cik>0002020566</cik>
          <ccc>XXXXXXXX</ccc>
        </filerCredentials>
      </filer>
      <liveTestFlag>LIVE</liveTestFlag>



    </filerInfo>
  </headerData>
  <formData>
    <issuerInfo>
      <issuerCik>0001475841</issuerCik>
      <issuerName>National Bank Holdings Corp</issuerName>
      <secFileNumber>001-35654</secFileNumber>
      <issuerAddress>
        <com:street1>7800 EAST ORCHARD ROAD</com:street1>
        <com:street2>SUITE 300</com:street2>
        <com:city>GREENWOOD VILLAGE</com:city>
        <com:stateOrCountry>CO</com:stateOrCountry>
        <com:zipCode>80111</com:zipCode>
      </issuerAddress>
      <issuerContactPhone>303-892-8715</issuerContactPhone>
      <nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>Kramer Valerie D.</nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>
      <relationshipsToIssuer>
        <relationshipToIssuer>Officer</relationshipToIssuer>
      </relationshipsToIssuer>
    </issuerInfo>
    <securitiesInformation>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <brokerOrMarketmakerDetails>
        <name>Charles Schwab &amp; Co., Inc.</name>
        <address>
          <com:street1>3000 Schwab Way</com:street1>
          <com:city>Westlake</com:city>
          <com:stateOrCountry>TX</com:stateOrCountry>
          <com:zipCode>76262</com:zipCode>
        </address>
      </brokerOrMarketmakerDetails>
      <noOfUnitsSold>500</noOfUnitsSold>
      <aggregateMarketValue>20090.00</aggregateMarketValue>
      <noOfUnitsOutstanding>37917773</noOfUnitsOutstanding>
      <approxSaleDate>08/01/2024</approxSaleDate>
      <securitiesExchangeName>NYSE</securitiesExchangeName>
    </securitiesInformation>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>02/28/2019</acquiredDate>
      <natureOfAcquisitionTransaction>ESPP</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>188</amountOfSecuritiesAcquired>
      <paymentDate>02/28/2019</paymentDate>
      <natureOfPayment>Employee Contribution</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>10/01/2019</acquiredDate>
      <natureOfAcquisitionTransaction>Employee Compensation</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>199</amountOfSecuritiesAcquired>
      <paymentDate>10/01/2019</paymentDate>
      <natureOfPayment>Equity Compensation</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>02/28/2020</acquiredDate>
      <natureOfAcquisitionTransaction>ESPP</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>197</amountOfSecuritiesAcquired>
      <paymentDate>02/28/2020</paymentDate>
      <natureOfPayment>Employee Contribution</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>04/28/2020</acquiredDate>
      <natureOfAcquisitionTransaction>Employee Compensation</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>76</amountOfSecuritiesAcquired>
      <paymentDate>04/28/2020</paymentDate>
      <natureOfPayment>Equity Compensation</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>04/28/2020</acquiredDate>
      <natureOfAcquisitionTransaction>Employee Compensation</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>88</amountOfSecuritiesAcquired>
      <paymentDate>04/28/2020</paymentDate>
      <natureOfPayment>Equity Compensation</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>08/31/2020</acquiredDate>
      <natureOfAcquisitionTransaction>ESPP</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>356</amountOfSecuritiesAcquired>
      <paymentDate>08/31/2020</paymentDate>
      <natureOfPayment>Employee Contribution</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>10/01/2020</acquiredDate>
      <natureOfAcquisitionTransaction>Employee Compensation</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>199</amountOfSecuritiesAcquired>
      <paymentDate>10/01/2020</paymentDate>
      <natureOfPayment>Equity Compensation</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>10/01/2020</acquiredDate>
      <natureOfAcquisitionTransaction>Employee Compensation</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>401</amountOfSecuritiesAcquired>
      <paymentDate>10/01/2020</paymentDate>
      <natureOfPayment>Equity Compensation</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common Class A</securitiesClassTitle>
      <acquiredDate>02/26/2021</acquiredDate>
      <natureOfAcquisitionTransaction>ESPP</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>136</amountOfSecuritiesAcquired>
      <paymentDate>02/26/2021</paymentDate>
      <natureOfPayment>Employee Contribution</natureOfPayment>
    </securitiesToBeSold>
    <nothingToReportFlagOnSecuritiesSoldInPast3Months>Y</nothingToReportFlagOnSecuritiesSoldInPast3Months>
    <noticeSignature>
      <noticeDate>08/01/2024</noticeDate>
      <signature>Valerie Kramer</signature>
    </noticeSignature>
  </formData>
</edgarSubmission>
[{"type": "144", "sequence": "1", "filename": "primary_doc.xml", "secsgml_size_bytes": 7125}]
144
0002020566
XXXXXXXX
LIVE
0001475841
National Bank Holdings Corp
001-35654
7800 EAST ORCHARD ROAD
SUITE 300
GREENWOOD VILLAGE
CO
80111
303-892-8715
Kramer Valerie D.
Officer
Common Class A
Charles Schwab & Co., Inc.
3000 Schwab Way
Westlake
TX
76262
500
20090.00
37917773
08/01/2024
NYSE
Common Class A
02/28/2019
ESPP
Issuer
N
188
02/28/2019
Employee Contribution
Common Class A
10/01/2019
Employee Compensation
Issuer
N
199
10/01/2019
Equity Compensation
Common Class A
02/28/2020
ESPP
Issuer
N
197
02/28/2020
Employee Contribution
Common Class A
04/28/2020
Employee Compensation
Issuer
N
76
04/28/2020
Equity Compensation
Common Class A
04/28/2020
Employee Compensation
Issuer
N
88
04/28/2020
Equity Compensation
Common Class A
08/31/2020
ESPP
Issuer
N
356
08/31/2020
Employee Contribution
Common Class A
10/01/2020
Employee Compensation
Issuer
N
199
10/01/2020
Equity Compensation
Common Class A
10/01/2020
Employee Compensation
Issuer
N
401
10/01/2020
Equity Compensation
Common Class A
02/26/2021
ESPP
Issuer
N
136
02/26/2021
Employee Contribution
Y
08/01/2024
Valerie Kramer