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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-11-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001315695</issuerCik>
        <issuerName>Rockwood Holdings, Inc.</issuerName>
        <issuerTradingSymbol>ROC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001205580</rptOwnerCik>
            <rptOwnerName>STRATA LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000918992</rptOwnerCik>
            <rptOwnerName>KKR PARTNERS II LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001288740</rptOwnerCik>
            <rptOwnerName>KKR III GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001205970</rptOwnerCik>
            <rptOwnerName>GREENE JAMES H JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001206779</rptOwnerCik>
            <rptOwnerName>HUTH JOHANNES P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001205612</rptOwnerCik>
            <rptOwnerName>NAVAB ALEXANDAR JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001205579</rptOwnerCik>
            <rptOwnerName>KKR ASSOCIATES STRATA LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001288739</rptOwnerCik>
            <rptOwnerName>KKR Partners III, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO. L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, SUITE 4200</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1091788</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3354108</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3866549</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15272367</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>33189</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>131093</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>80553</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>318174</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2007-11-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2694553</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10643136</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents price to the public pursuant to an underwritten offering before underwriting discounts and commissions.</footnote>
        <footnote id="F2">These securities are held of record by KKR Millennium Fund L.P. As the sole general partner of KKR Millennium Fund L.P., KKR Associates Millennium L.P. may be deemed to be the beneficial owner of such securities held by KKR Millennium Fund L.P. As the sole general partner of KKR Associates Millennium L.P., KKR Millennium GP LLC also may be deemed to be the beneficial owner of such securities held by KKR Millennium Fund L.P.</footnote>
        <footnote id="F3">These securities are held of record by KKR 1996 Fund L.P. As the sole general partner of KKR 1996 Fund L.P., KKR Associates 1996 L.P. may be deemed to be the beneficial owner of such securities held by KKR 1996 Fund L.P. As the sole general partner of KKR Associates 1996 L.P., KKR 1996 GP LLC also may be deemed to be the beneficial owner of such securities held by KKR 1996 Fund L.P.</footnote>
        <footnote id="F4">These securities are held of record by KKR Partners II, L.P. As the general partners of KKR Partners II, L.P., KKR Associates (Strata) L.P. and KKR Associates, L.P. may be deemed to be the beneficial owners of such securities held by KKR Partners II, L.P. As the sole general partner of KKR Associates (Strata) L.P., Strata L.L.C. also may be deemed to be the beneficial owner of such securities held by KKR Partners II, L.P.</footnote>
        <footnote id="F5">These securities are held of record by KKR Partners III, L.P. (Series F). As the sole general partner of KKR Partners III, L.P., KKR III GP LLC may be deemed to be the beneficial owner of such securities held by KKR Partners III, L.P. (Series F).</footnote>
        <footnote id="F6">The securities are held of record by KKR European Fund, Limited Partnership. As the sole general partner of KKR European Fund, Limited Partnership, KKR Associates Europe, Limited Partnership may be deemed to be the beneficial owner of such securities held by KKR European Fund, Limited Partnership. As the sole general partner of KKR Associates Europe, Limited Partnership, KKR Europe Limited also may be deemed to be the beneficial owner of such securities held by KKR European Fund, Limited Partnership.</footnote>
        <footnote id="F7">As members of KKR Millennium GP LLC, KKR 1996 GP LLC and KKR III GP LLC, Messrs. Henry R. Kravis, George R. Roberts, Paul E. Raether, Michael W. Michelson, James H. Greene, Perry Golkin, Johannes Huth, Alexander Navab and Todd A. Fisher may also be deemed to be beneficial owners of the securities held by KKR Millennium Fund L.P., KKR 1996 Fund L.P. and KKR Partners III L.P. (Series F), respectively; as members of Strata L.L.C. and general partners of KKR Associates, L.P, Messrs. Kravis, Roberts, Raether, Michelson, Greene and Golkin also may be deemed to be beneficial owners of the securities held by KKR Partners II, L.P.; (continued in footnote 8)</footnote>
        <footnote id="F8">(continued from footnote 7); as members of KKR Millennium GP LLC and KKR III GP LLC, Messrs. Marc S. Lipshchultz, Jacques Garaialde, Reinhard Gorenflos, Scott C. Nuttall and Michael M. Calbert may also be deemed to be beneficial owners of the securities held by KKR Millennium Fund L.P. and KKR Partners III, L.P., respectively; and as directors of KKR Europe Limited, Messrs. Kravis, Roberts, Raether, Michelson, Greene, Golkin, Huth, Navab, Fisher, Lipschultz and Garaialde also may be deemed to be beneficial owners of the securities held by KKR European Fund, Limited Partnership.  Each Reporting Person other than the record holders disclaims beneficial ownership of the securities that may be deemed to be beneficially owned by such Reporting Person, except to the extent of such Reporting Person's own pecuniary interest therein.</footnote>
        <footnote id="F9">Due to the limitations of Form 4, certain of the persons described as beneficial owners or deemed beneficial owners of the securities reported on this Form 4 are filing as reporting persons on separate Forms 4.</footnote>
        <footnote id="F10">The filing of this statement shall not be deemed an admission that, for the purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise, the Reporting Person is the beneficial owner of any equity securities covered by this statement.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for Strata L.L.C.</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for KKR Partners II, L.P.</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for KKR III GP LLC</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for James H. Greene, Jr.</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for Johannes P. Huth</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for Alexander Navab</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for KKR Associates (Strata), L.P.</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ William J. Janetschek, by power of attorney, for KKR Partners III, L.P.</signatureName>
        <signatureDate>2007-11-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
