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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-02-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001334978</issuerCik>
        <issuerName>Clear Channel Outdoor Holdings, Inc.</issuerName>
        <issuerTradingSymbol>CCO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472175</rptOwnerCik>
            <rptOwnerName>Eccleshare Christopher William</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CLEAR CHANNEL OUTDOOR HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>200 EAST BASSE ROAD, SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78209</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-02-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>55315</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>369683</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reported item represents a restricted stock unit award, which vest 50% on each of March 1, 2016 and March 1, 2017. Upon vesting of the units, the reporting person shall be entitled to receive a number of shares of Class A Common Stock equal to the number of units then vesting. The reporting person received the restricted stock unit award under the issuer's 2012 Stock Incentive Plan. On February 4, 2016, the issuer paid a special cash dividend of $1.4937 per share to its stockholders. In connection with the dividend, the company issued restricted stock units to persons, including the reporting person, who previously had been granted restricted stock units, as an anti-dilution adjustment. The award to the reporting person is reported herein.</footnote>
        <footnote id="F2">Reflects 10,756 shares withheld for taxes on February 1, 2016 on restricted stock units that vested on January 22, 2016</footnote>
    </footnotes>

    <remarks>Chairman and Chief Executive Officer of Clear Channel International</remarks>

    <ownerSignature>
        <signatureName>/s/ Robert H. Walls, Jr, as Attorney-in-Fact on behalf of Christopher William Eccleshare</signatureName>
        <signatureDate>2016-03-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
