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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-11-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001175483</issuerCik>
        <issuerName>NEWCASTLE INVESTMENT CORP</issuerName>
        <issuerTradingSymbol>NCT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001124465</rptOwnerCik>
            <rptOwnerName>NARDONE RANDAL A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1></rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity></rptOwnerCity>
            <rptOwnerState></rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>31.4</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-11-22</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>96689</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-11-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock Par Value $0.01</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>96689</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>96689</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Fortress Principal Investment Holdings LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Option grant to Fortress Principal Investment Holdings LLC (&quot;FPIH&quot;) (Option for (i) number of shares equal to 10% of the number of shares issued by the issuer in a common stock offering that settled on November 22, 2004 less (ii) the portion of such option grant that was assigned for no value to certain employees simultaneously upon receipt thereof by FPIH).</footnote>
        <footnote id="F2">The Option is fully vested on the date of the grant and is exercisable in thirty equal monthly installments beginning December 1, 2004</footnote>
        <footnote id="F3">Mr. Nardone may be deemed to be the beneficial owner of these shares of common stock by virtue of his beneficial ownership of a portion of Fortress Principal Investment Holdings LLC (&quot;FPIH&quot;); Mr. Nardone disclaims beneficial ownership of any derivative securities (and the underlying shares of common stock) of the issuer held by FPIH except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Randal A. Nardone</signatureName>
        <signatureDate>2004-11-24</signatureDate>
    </ownerSignature>
</ownershipDocument>

