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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2015-12-03</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001659525</rptOwnerCik>
            <rptOwnerName>BROADER MEDIA, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>200 EAST BASSE ROAD SUITE 100</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN ANTONIO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78209</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000000</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of Class B Common Stock of the Issuer is convertible at any time into one share of Class A Common Stock, subject to certain limited exceptions.</footnote>
        <footnote id="F2">Each share of Class B Common Stock will automatically convert into one share of Class A Common Stock upon any transfer, subject to certain limited exceptions, including transfer to affiliates.</footnote>
        <footnote id="F3">Clear Channel Holdings, Inc., iHeartCommunications, Inc., iHeartMedia Capital I, LLC, iHeartMedia Capital II, LLC and iHeartMedia, Inc., the direct and indirect parents of the Reporting Person,  are indirect beneficial owners of the reported securities.</footnote>
        <footnote id="F4">Any conversions are effected on a one-for-one basis.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Lauren E. Dean, as Vice President, Assistant General Counsel and Assistant Secretary</signatureName>
        <signatureDate>2015-12-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
