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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-05-27</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001268984</issuerCik>
        <issuerName>REDDY ICE HOLDINGS INC</issuerName>
        <issuerTradingSymbol>FRZ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001250078</rptOwnerCik>
            <rptOwnerName>SCHRIER DEREK C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FARALLON CAPITAL MANAGEMENT, L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>ONE MARITIME PLAZA, SUITE 2100</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Member of Group Owning 10%</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Derek C. Schrier previously filed a Form 3 with respect to securities of the Issuer owned directly by Farallon Capital Partners, L.P., Farallon Capital Institutional Partners, L.P., Farallon Capital Institutional Partners II, L.P., Farallon Capital Institutional Partners III, L.P., Tinicum Partners, L.P. and Farallon Capital Offshore Investors II, L.P. (collectively, the &quot;Partnerships&quot;), by Noonday Capital Partners, L.L.C. (&quot;NCP&quot;) and by one or more discretionary accounts managed by Farallon Capital Management, L.L.C. (&quot;FCMLLC&quot;).</footnote>
        <footnote id="F2">Mr. Schrier was a managing member of Farallon Partners, L.L.C.  (&quot;FPLLC&quot;), the general partner of the Partnerships and the managing member of NCP, and FCMLLC, with the power to exercise investment discretion.  As such, Mr. Schrier may have been deemed the beneficial owner of the Issuer's securities beneficially owned by FPLLC and FCMLLC. As of May 27, 2008, Mr. Schrier had resigned as a managing member of FPLLC and FCMLLC and no longer had investment discretion. As such, he may no longer be deemed a beneficial owner of any of the Issuer's securities beneficially owned by FPLLC and FCMLLC.</footnote>
        <footnote id="F3">Mr. Schrier, FCMLLC and the individuals identified in the prior Form 3s filed by the foregoing entities disclaim any beneficial ownership of any of the Issuer's securities reported or referred to herein or therein for purposes of Section 16 under the Securities Exchange Act of 1934, as amended (the &quot;'34 Act&quot;). FPLLC disclaims any beneficial ownership of any of the Issuer's securities reported or referred to herein or in such prior Form 3s for purposes of Section 16 under the '34 Act, or otherwise, except as to securities representing FPLLC's pro rata interest in, and interest in the profits of, the Partnerships.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Monica R. Landry, as attorney-in-fact</signatureName>
        <signatureDate>2008-05-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
