-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Oqm0kj7XEh5QUrCCres47if2g2TNic49WnFhTPOelg8O/v+OExnfbgt+4+/hnll5
 S3lrjQiKVyZKlXew6Cze3g==

<SEC-DOCUMENT>0001209191-04-024182.txt : 20040506
<SEC-HEADER>0001209191-04-024182.hdr.sgml : 20040506
<ACCEPTANCE-DATETIME>20040506151016
ACCESSION NUMBER:		0001209191-04-024182
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20031201
FILED AS OF DATE:		20040506

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			FORTRESS PRINCIPAL INVESTMENT HOLDINGS LLC
		CENTRAL INDEX KEY:			0001245513
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31458
		FILM NUMBER:		04784870

	BUSINESS ADDRESS:	
		STREET 1:		1251 AVENUE OF THE AMERICA 16 FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10020
		BUSINESS PHONE:		2127986100

	MAIL ADDRESS:	
		STREET 1:		1251 AVENUE OF THE AMERICA 16 FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10020

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NEWCASTLE INVESTMENT CORP
		CENTRAL INDEX KEY:			0001175483
		STANDARD INDUSTRIAL CLASSIFICATION:	REAL ESTATE INVESTMENT TRUSTS [6798]
		IRS NUMBER:				810559116
		STATE OF INCORPORATION:			MD
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		C/O FORTRESS
		STREET 2:		1251 AVENUE OF THE AMERICAS 16TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10020
		BUSINESS PHONE:		2127986100

	MAIL ADDRESS:	
		STREET 1:		C/O FORTRESS
		STREET 2:		1251 AVENUE OF THE AMERICAS 16TH FL
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10020
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2003-12-01</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001245513</rptOwnerCik>
            <rptOwnerName>FORTRESS PRINCIPAL INVESTMENT HOLDINGS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FORTRESS INVESTMENT GROUP LLC</rptOwnerStreet1>
            <rptOwnerStreet2>1251 AVENUE OF THE AMERICAS</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK CITY</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10020</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</value>
            </securityTitle>
            <transactionDate>
                <value>2003-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>495080.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2255109.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>22.8500</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-12-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>328227.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2003-12-01</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-12-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>328227.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>328227.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.0000</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1750.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2002-10-10</value>
            </exerciseDate>
            <expirationDate>
                <value>2012-10-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1750.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>698250.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.3500</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1150.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2003-07-11</value>
            </exerciseDate>
            <expirationDate>
                <value>2013-07-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1150.0000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>458850.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Fortress Principal Investment Holdings II LLC (&quot;FPIH II&quot;) is the successor in interest to Fortress Principal Holdings LLC (&quot;FPIH&quot;).   FPIH II distributed 495,080 shares of common stock of the issuer to one of its members in connection with this member?s withdrawal as a member of FPIH; this distribution was directly in proportion to such member?s pecuniary interest in FPIH?s holdings of these options.  This distribution did not effect any change in the pecuniary interests of any of FPIH II?s remaining members in FPIH?s options for shares of common stock of the issuer.</footnote>
        <footnote id="F2">Option grant to FPIH (Option for a number of shares equal to 10%, of the number of shares issued in common stock offering).  For ease of reference, the option grant to FPIH is being reported on the same form as the holdings of FPIH II.</footnote>
        <footnote id="F3">The option is fully vested on the date of grant and is exercisable in thirty equal installments beginning on January 1, 2004.</footnote>
        <footnote id="F4">FPIH distributed these options for common stock of the issuer to one of its members in connection with this member?s withdrawal as a member of FPIH; this distribution was directly in proportion to such member?s pecuniary interest in FPIH?s holdings of these options.  This distribution did not effect any change in the pecuniary interests of any of FPIH II?s remaining members  in FPIH?s options for shares of common stock of the issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Fortress Principal Investment Holdings LLC
By: Randal A. Nardone, Secretary
/s/ R. Nardone</signatureName>
        <signatureDate>2004-05-05</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----