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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2009-09-10</periodOfReport>

    <dateOfOriginalSubmission>2009-09-14</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <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</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>President &amp; CEO, CCI</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable></nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.02</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-09-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>40000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Options (right to buy)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.02</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-09-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30721</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Assuming continued employment and compliance with the terms and conditions of Mr. Eccleshare's Stock Option Agreement dated as of September 10, 2009 (the &quot;Stock Option Agreement&quot;), half of the shares represented by these options shall become vested and fully execersiable on September 10, 2010 and the other half of the shares represented by these options shall become vested and fully exercisable on September 10, 2011.</footnote>
        <footnote id="F2">Assuming continued employement and compliance with the terms and conditions of the Stock Option Agreement, these options shall become vested and fully exercisable in four equal installments beginning on September 10, 2010.</footnote>
        <footnote id="F3">The original Form 3 is amended to remove unvested options that will vest only if performance targets are met. No other changes have been made to the original Form 3.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Michelle Miller, as Attonrey-in-Fact on behalf of Christopher William Eccleshare</signatureName>
        <signatureDate>2010-10-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
