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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-05-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001400891</issuerCik>
        <issuerName>CC Media Holdings Inc</issuerName>
        <issuerTradingSymbol>CCMO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358706</rptOwnerCik>
            <rptOwnerName>ABRAMS CAPITAL MANAGEMENT, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET, 22ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001165407</rptOwnerCik>
            <rptOwnerName>ABRAMS CAPITAL MANAGEMENT, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET, 22ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001112443</rptOwnerCik>
            <rptOwnerName>ABRAMS CAPITAL LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>22ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292420</rptOwnerCik>
            <rptOwnerName>Abrams Capital Partners II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET, 22ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001320505</rptOwnerCik>
            <rptOwnerName>Riva Capital Partners L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY ST 22ND FL</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292422</rptOwnerCik>
            <rptOwnerName>Whitecrest Partners, LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET, 22ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001442184</rptOwnerCik>
            <rptOwnerName>Abrams Capital International, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>SS&amp;C FUND SERVICES, N.V.</rptOwnerStreet1>
            <rptOwnerStreet2>PARERAWEG 45</rptOwnerStreet2>
            <rptOwnerCity>CURACAO</rptOwnerCity>
            <rptOwnerState>P8</rptOwnerState>
            <rptOwnerZipCode>NONE</rptOwnerZipCode>
            <rptOwnerStateDescription>NETHERLANDS ANTILLES</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292421</rptOwnerCik>
            <rptOwnerName>Abrams Capital Partners I, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET, 22ND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292250</rptOwnerCik>
            <rptOwnerName>Abrams David C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>22ND FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>755259</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3250765</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>579287</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1769553</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>892846</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>78493</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>284668</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>50095</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>160425</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-05-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>47384</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.50</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>143273</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">These securities represent, in the aggregate, the shares (the &quot;Reported Shares&quot;) of Class A Common Stock held by the investment funds referenced in the notes below.  All of the Reported Shares are held by the investments funds referenced in the notes below.  Abrams Capital Management, L.P. (the &quot;LP&quot;) serves as investment adviser for each of such investment funds.  Abrams Capital Management, LLC (the &quot;LLC&quot;) serves as the general partner of the LP.  In their respective capacities, each of the LP and the LLC may be deemed to beneficially own the reported securities.</footnote>
        <footnote id="F2">An aggregate of 2,197,494 of the Reported Shares are held by the investment funds referenced in the notes below for which Abrams Capital, LLC (&quot;Abrams Capital&quot;) serves as general partner.  In such capacity, Abrams Capital may be deemed to beneficially own the reported securities.</footnote>
        <footnote id="F3">David C. Abrams is the managing member of each of the LLC and Abrams Capital, and in such capacities he may be deemed to beneficially own the reported securities as reported herein for such Reporting Persons.</footnote>
        <footnote id="F4">Each Reporting Person disclaims beneficial ownership of the Reported Shares except to the extent of its pecuniary interest therein, and the inclusion of such securities in this report shall not be deemed an admission of beneficial ownership for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F5">These securities are held directly by Abrams Capital Partners II, L.P. and may be deemed to be owned beneficially by the LP, the LLC, Abrams Capital and Mr. Abrams.</footnote>
        <footnote id="F6">These securities are held directly by Riva Capital Partners, L.P. and may be deemed to be owned beneficially by the LP, the LLC and Mr. Abrams.</footnote>
        <footnote id="F7">These securities are held directly by Whitecrest Partners, LP and may be deemed to be owned beneficially by the LP, the LLC, Abrams Capital and Mr. Abrams.</footnote>
        <footnote id="F8">These securities are held indirectly by Abrams Capital International, Ltd. (&quot;ACI&quot;) (through a limited partnership of which ACI is the sole limited partner), and may be deemed to be owned beneficially by the LP, the LLC and Mr. Abrams.</footnote>
        <footnote id="F9">These securities are held directly by Abrams Capital Partners I, L.P. and may be deemed to be owned beneficially by the LP, the LLC, Abrams Capital and Mr. Abrams.</footnote>
    </footnotes>

    <remarks>Mr. Abrams is a director of the Issuer.  The reporting persons (the &quot;Abrams Entities&quot;) take the position that they are to be deemed directors of the Isssuer for purposes of Section 16 of the Securities Exchange Act of 1934, because Mr. Abrams, directly or indirectly, controls the investment and voting decisions of the Abrams Entities with respect to the Issuer's securities and because Mr. Abrams serves as a director of the Issuer, in part, to represent the interests of the Abrams Entities.</remarks>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital Management, L.P., by Abrams Capital Management, LLC, the General Partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital Management, LLC, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital, LLC, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital Partners II, L.P., by Abrams Capital, LLC, the general partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Riva Capital Partners, L.P., by Riva Capital Management, LLC, the general partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Whitecrest Partners, LP, by Abrams Capital, LLC, the general partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital International, Ltd., by Abrams Capital Management, L.P., its investment advisor, by Abrams Capital Management, LLC, the general partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Abrams Capital Partners I, L.P., by Abrams Capital, LLC, the general partner, by David C. Abrams, Managing Member</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David C. Abrams, individually</signatureName>
        <signatureDate>2011-05-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
