<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001304421</issuerCik>
        <issuerName>Consolidated Communications Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CNSL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001827982</rptOwnerCik>
            <rptOwnerName>Searchlight III CVL, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEARCHLIGHT CAPITAL PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>745 5TH AVENUE - 27TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10151</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001875414</rptOwnerCik>
            <rptOwnerName>Searchlight III CVL GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEARCHLIGHT CAPITAL PARTNERS, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>745 5TH AVENUE - 27TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10151</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2022-03-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>21055</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>39359808</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares represent an award under the Long Term Incentive Plan to Mr. Andrew Frey, a director of the Issuer designated by the Reporting Person. The shares, all of which were received by the Reporting Person from the Issuer as Mr. Frey's designee, will vest in full on December 5, 2022.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>SEARCHLIGHT III CVL, L.P., By: Searchlight III CVL GP, LLC, its General Partner, By: /s/ Andrew Frey, Name: Andrew Frey, Title: Authorized Person</signatureName>
        <signatureDate>2022-03-09</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SEARCHLIGHT III CVL GP, LLC, By: /s/ Andrew Frey, Name: Andrew Frey, Title: Authorized Person</signatureName>
        <signatureDate>2022-03-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
