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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-01-23</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001556593</issuerCik>
        <issuerName>New Residential Investment Corp.</issuerName>
        <issuerTradingSymbol>NRZ</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001591719</rptOwnerCik>
            <rptOwnerName>Nierenberg Michael</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1345 AVENUE OF THE AMERICAS, 46 FL</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK,</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO and President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right
to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.20</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-01-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>258750</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-04-30</value>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01</value>
                    <footnoteId id="F4"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>258750</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>258750</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Tandem awards correspond on a one-to-one basis with options granted to FIG LLC, the Company's manager (or an affiliate of the Company's manager), such that exercise by an employee of the tandem award would result in the corresponding option held by the manager being cancelled. Upon the grant of options to the manager (or an affiliate), such options are fully vested and become exercisable over a 30-month period (the &quot;Total Exercisability Period&quot;) in equal monthly installments beginning on the first of each month following the month in which the options were granted. (Continued in Footnote 2)</footnote>
        <footnote id="F2">When tandem awards are granted with respect to manager options, the manager options become exercisable in equal monthly installments over a portion of the Total Exercisability Period equal to the product of (i) the ratio of tandem awards to the total number of related options (including options underlying such tandem awards) multiplied by (ii) 30 (such period, the &quot;Manager Exercisability Period&quot;). Following the Manager Exercisability Period, the tandem awards vest in equal installments on the first of each month over the remainder of the Total Exercisability Period and become exercisable only at the end of the Total Exercisability Period.</footnote>
        <footnote id="F3">Represents the expiration date of the related manager option.  In general, the expiration date of the tandem award occurs prior to the expiration date of the underlying option.</footnote>
        <footnote id="F4">Tandem awards will be settled in an amount of cash equal to the excess of the fair market value of a share of our common stock on the date of exercise over the fair market value on the date of grant, unless advance approval is given by the Board of Directors or an officer of the Company, as applicable, to settle the tandem awards in shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Cameron D. MacDougall as attorney-in-fact</signatureName>
        <signatureDate>2015-01-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
