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



    </filerInfo>
  </headerData>
  <formData>
    <issuerInfo>
      <issuerCik>0001475841</issuerCik>
      <issuerName>National Bank Holdings Corporation</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>720-554-6645</issuerContactPhone>
      <nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>Micho Spring</nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>
      <relationshipsToIssuer>
        <relationshipToIssuer>Director</relationshipToIssuer>
      </relationshipsToIssuer>
    </issuerInfo>
    <securitiesInformation>
      <securitiesClassTitle>NBHC</securitiesClassTitle>
      <brokerOrMarketmakerDetails>
        <name>Merrill Lynch</name>
        <address>
          <com:street1>100 Federal Street 16th Floor</com:street1>
          <com:city>Boston</com:city>
          <com:stateOrCountry>MA</com:stateOrCountry>
          <com:zipCode>02110</com:zipCode>
        </address>
      </brokerOrMarketmakerDetails>
      <noOfUnitsSold>6214</noOfUnitsSold>
      <aggregateMarketValue>230539</aggregateMarketValue>
      <noOfUnitsOutstanding>37819914</noOfUnitsOutstanding>
      <approxSaleDate>11/11/2025</approxSaleDate>
      <securitiesExchangeName>NYSE</securitiesExchangeName>
    </securitiesInformation>
    <securitiesToBeSold>
      <securitiesClassTitle>Common</securitiesClassTitle>
      <acquiredDate>10/31/2022</acquiredDate>
      <natureOfAcquisitionTransaction>In Lieu of Services</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>853</amountOfSecuritiesAcquired>
      <paymentDate>10/31/2022</paymentDate>
      <natureOfPayment>Cash</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common</securitiesClassTitle>
      <acquiredDate>11/06/2023</acquiredDate>
      <natureOfAcquisitionTransaction>In Lieu of Services</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>1248</amountOfSecuritiesAcquired>
      <paymentDate>11/06/2023</paymentDate>
      <natureOfPayment>Cash</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common</securitiesClassTitle>
      <acquiredDate>04/30/2024</acquiredDate>
      <natureOfAcquisitionTransaction>In Lieu of Services</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>1356</amountOfSecuritiesAcquired>
      <paymentDate>04/30/2024</paymentDate>
      <natureOfPayment>Cash</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common</securitiesClassTitle>
      <acquiredDate>10/28/2024</acquiredDate>
      <natureOfAcquisitionTransaction>In Lieu of Services</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>1794</amountOfSecuritiesAcquired>
      <paymentDate>10/28/2024</paymentDate>
      <natureOfPayment>Cash</natureOfPayment>
    </securitiesToBeSold>
    <securitiesToBeSold>
      <securitiesClassTitle>Common</securitiesClassTitle>
      <acquiredDate>10/27/2025</acquiredDate>
      <natureOfAcquisitionTransaction>In Lieu of Services</natureOfAcquisitionTransaction>
      <nameOfPersonfromWhomAcquired>Issuer</nameOfPersonfromWhomAcquired>
      <isGiftTransaction>N</isGiftTransaction>
      <amountOfSecuritiesAcquired>963</amountOfSecuritiesAcquired>
      <paymentDate>10/27/2025</paymentDate>
      <natureOfPayment>Cash</natureOfPayment>
    </securitiesToBeSold>
    <nothingToReportFlagOnSecuritiesSoldInPast3Months>Y</nothingToReportFlagOnSecuritiesSoldInPast3Months>
    <noticeSignature>
      <noticeDate>11/10/2025</noticeDate>
      <signature>Micho Spring</signature>
    </noticeSignature>
  </formData>
</edgarSubmission>
