<?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>0001324002</rptOwnerCik>
            <rptOwnerName>Gorenflos Reinhard</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KOHLBERG KRAVIS ROBERTS &amp; CO., L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>9 WEST 57TH STREET, 41ST FLOOR</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 Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F6"/>
                </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 Footnote</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F6"/>
                </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 Footnote</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>89711</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </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. As a member of KKR Millennium Fund GP LLC, the Reporting Person may also 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 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). As a member of KKR III GP LLC, the Reporting Person may also be deemed to be the beneficial owner of such securities held by KKR Partners III, L.P. (Series F).</footnote>
        <footnote id="F4">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. As a director of KKR Europe Limited, the Reporting Person also may be deemed to be the beneficial owner of such securities held by KKR European Fund, Limited Partnership.</footnote>
        <footnote id="F5">The securities are held of record by Aurora Investments II, LLC. As a member of Aurora Investments II, LLC, the Reporting Person may be deemed to be the beneficial owner of such securities held by Aurora Investments II, LLC.</footnote>
        <footnote id="F6">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. The Reporting Person disclaims beneficial ownership of the securities that may be deemed to be beneficially owned by him, except to the extent of his own pecuniary interest therein.</footnote>
    </footnotes>

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