-----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,
 IBiJdqTq10eqY5cms62iyzEJVHZCAX8JfQ+f75dKREyZX0PRhUIz/V2YN8HfBMtD
 L6eoi7thZJyeVveNLywbXw==

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

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			NARDONE RANDAL A
		CENTRAL INDEX KEY:			0001124465

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

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

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>2004-05-04</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>C/O FORTRESS INVESTMENT GROUP LLC</rptOwnerStreet1>
            <rptOwnerStreet2>1251 AVENUE OF THE AMERICAS</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10020</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2004-05-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000.0000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.9700</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2000.0000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By self as Custodian for Daughter</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2255109.0000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Fortress Principal Holdings II LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Series B Preferred Stock, par value $0.01</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1096.0000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Newcastle Investment Holdings LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Nardone may be deemed to be the beneficial owner of these shares of common stock of the issuer by virtue of his beneficial ownership of a portion of Fortress Principal Investment Holdings II LLC (&quot; FPIH II&quot;); Mr. Nardone disclaims beneficial ownership of these shares held by FPIH II except to the extent of his pecuniary interest therein.  On December 31, 2003, FPIH II, successor in interest to Fortress Principal Investment Holdings LLC, distributed 495,080 shares of common stock of the issuer to a withdrawing member of FPIH II.  Mr. Nardone had no pecuniary interest in the shares of common stock of the issuer so distributed by FPIH II.</footnote>
        <footnote id="F2">Mr. Nardone may be deemed to be the beneficial owner of these shares by virtue of his beneficial ownership of a portion of FPIH II; FPIH II is the managing member and owns a portion of Newcastle Investment Holdings LLC (&quot;NIH&quot;). Mr. Nardone disclaims beneficial ownership of shares of the issuer held by NIH except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

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

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