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



        </ns2:filerInfo>
    </ns2:headerData>
    <ns2:formData>
        <ns2:issuerInfo>
            <ns2:issuerCik>0001475841</ns2:issuerCik>
            <ns2:issuerName>National Bank Holdings Corporation</ns2:issuerName>
            <ns2:secFileNumber>001-35654</ns2:secFileNumber>
            <ns2: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>
            </ns2:issuerAddress>
            <ns2:issuerContactPhone>1-303-892-8715</ns2:issuerContactPhone>
            <ns2:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>George Laney</ns2:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>
            <ns2:relationshipsToIssuer>
                <ns2:relationshipToIssuer>Officer</ns2:relationshipToIssuer>
            </ns2:relationshipsToIssuer>
        </ns2:issuerInfo>
        <ns2:securitiesInformation>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:brokerOrMarketmakerDetails>
                <ns2:name>Goldman Sachs &amp; Co. LLC</ns2:name>
                <ns2:address>
                    <com:street1>200 West Street</com:street1>
                    <com:city>New York</com:city>
                    <com:stateOrCountry>NY</com:stateOrCountry>
                    <com:zipCode>10282</com:zipCode>
                </ns2:address>
            </ns2:brokerOrMarketmakerDetails>
            <ns2:noOfUnitsSold>16100</ns2:noOfUnitsSold>
            <ns2:aggregateMarketValue>692139</ns2:aggregateMarketValue>
            <ns2:noOfUnitsOutstanding>37825413</ns2:noOfUnitsOutstanding>
            <ns2:approxSaleDate>07/30/2024</ns2:approxSaleDate>
            <ns2:securitiesExchangeName>NYSE</ns2:securitiesExchangeName>
        </ns2:securitiesInformation>
        <ns2:securitiesToBeSold>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:acquiredDate>03/01/2022</ns2:acquiredDate>
            <ns2:natureOfAcquisitionTransaction>Acquired as compensation -- Performance Stock Awards</ns2:natureOfAcquisitionTransaction>
            <ns2:nameOfPersonfromWhomAcquired>National Bank Holdings Corporation</ns2:nameOfPersonfromWhomAcquired>
            <ns2:isGiftTransaction>N</ns2:isGiftTransaction>
            <ns2:amountOfSecuritiesAcquired>8640</ns2:amountOfSecuritiesAcquired>
            <ns2:paymentDate>03/01/2022</ns2:paymentDate>
            <ns2:natureOfPayment>Compensation</ns2:natureOfPayment>
        </ns2:securitiesToBeSold>
        <ns2:securitiesToBeSold>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:acquiredDate>04/28/2021</ns2:acquiredDate>
            <ns2:natureOfAcquisitionTransaction>Acquired as compensation -- Restricted Stock Awards</ns2:natureOfAcquisitionTransaction>
            <ns2:nameOfPersonfromWhomAcquired>National Bank Holdings Corporation</ns2:nameOfPersonfromWhomAcquired>
            <ns2:isGiftTransaction>N</ns2:isGiftTransaction>
            <ns2:amountOfSecuritiesAcquired>1173</ns2:amountOfSecuritiesAcquired>
            <ns2:paymentDate>04/28/2021</ns2:paymentDate>
            <ns2:natureOfPayment>Compensation</ns2:natureOfPayment>
        </ns2:securitiesToBeSold>
        <ns2:securitiesToBeSold>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:acquiredDate>04/28/2021</ns2:acquiredDate>
            <ns2:natureOfAcquisitionTransaction>Acquired as compensation -- Restricted Stock Awards</ns2:natureOfAcquisitionTransaction>
            <ns2:nameOfPersonfromWhomAcquired>National Bank Holdings Corporation</ns2:nameOfPersonfromWhomAcquired>
            <ns2:isGiftTransaction>N</ns2:isGiftTransaction>
            <ns2:amountOfSecuritiesAcquired>864</ns2:amountOfSecuritiesAcquired>
            <ns2:paymentDate>04/28/2021</ns2:paymentDate>
            <ns2:natureOfPayment>Compensation</ns2:natureOfPayment>
        </ns2:securitiesToBeSold>
        <ns2:securitiesToBeSold>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:acquiredDate>04/28/2021</ns2:acquiredDate>
            <ns2:natureOfAcquisitionTransaction>Acquired as compensation -- Restricted Stock Awards</ns2:natureOfAcquisitionTransaction>
            <ns2:nameOfPersonfromWhomAcquired>National Bank Holdings Corporation</ns2:nameOfPersonfromWhomAcquired>
            <ns2:isGiftTransaction>N</ns2:isGiftTransaction>
            <ns2:amountOfSecuritiesAcquired>1275</ns2:amountOfSecuritiesAcquired>
            <ns2:paymentDate>04/28/2021</ns2:paymentDate>
            <ns2:natureOfPayment>Compensation</ns2:natureOfPayment>
        </ns2:securitiesToBeSold>
        <ns2:securitiesToBeSold>
            <ns2:securitiesClassTitle>Class A Common Shares</ns2:securitiesClassTitle>
            <ns2:acquiredDate>03/01/2023</ns2:acquiredDate>
            <ns2:natureOfAcquisitionTransaction>Acquired as compensation -- Restricted Stock Awards</ns2:natureOfAcquisitionTransaction>
            <ns2:nameOfPersonfromWhomAcquired>National Bank Holdings Corporation</ns2:nameOfPersonfromWhomAcquired>
            <ns2:isGiftTransaction>N</ns2:isGiftTransaction>
            <ns2:amountOfSecuritiesAcquired>4148</ns2:amountOfSecuritiesAcquired>
            <ns2:paymentDate>03/01/2023</ns2:paymentDate>
            <ns2:natureOfPayment>Compensation</ns2:natureOfPayment>
        </ns2:securitiesToBeSold>
        <ns2:nothingToReportFlagOnSecuritiesSoldInPast3Months>Y</ns2:nothingToReportFlagOnSecuritiesSoldInPast3Months>
        <ns2:noticeSignature>
            <ns2:noticeDate>07/30/2024</ns2:noticeDate>
            <ns2:planAdoptionDates/>
            <ns2:signature>Goldman Sachs &amp; Co. LLC on behalf of George Laney</ns2:signature>
        </ns2:noticeSignature>
    </ns2:formData>
</ns2:edgarSubmission>
[{"type": "144", "sequence": "1", "filename": "primary_doc.xml", "secsgml_size_bytes": 6607}]
144
0001408749
XXXXXXXX
LIVE
0001475841
National Bank Holdings Corporation
001-35654
7800 East Orchard Road
Suite 300
Greenwood  Village
CO
80111
1-303-892-8715
George Laney
Officer
Class A Common Shares
Goldman Sachs & Co. LLC
200 West Street
New York
NY
10282
16100
692139
37825413
07/30/2024
NYSE
Class A Common Shares
03/01/2022
Acquired as compensation -- Performance Stock Awards
National Bank Holdings Corporation
N
8640
03/01/2022
Compensation
Class A Common Shares
04/28/2021
Acquired as compensation -- Restricted Stock Awards
National Bank Holdings Corporation
N
1173
04/28/2021
Compensation
Class A Common Shares
04/28/2021
Acquired as compensation -- Restricted Stock Awards
National Bank Holdings Corporation
N
864
04/28/2021
Compensation
Class A Common Shares
04/28/2021
Acquired as compensation -- Restricted Stock Awards
National Bank Holdings Corporation
N
1275
04/28/2021
Compensation
Class A Common Shares
03/01/2023
Acquired as compensation -- Restricted Stock Awards
National Bank Holdings Corporation
N
4148
03/01/2023
Compensation
Y
07/30/2024
Goldman Sachs & Co. LLC on behalf of George Laney