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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-07-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001468327</issuerCik>
        <issuerName>Rent the Runway, Inc.</issuerName>
        <issuerTradingSymbol>RENT</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001886204</rptOwnerCik>
            <rptOwnerName>Friend Scott</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BAIN CAPITAL VENTURE INVESTORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-07-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14758</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14758</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8176418</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of a restricted stock unit representing a contingent right to receive 14,758 shares of the Issuer's common stock upon the earliest of (i) the one-year anniversary of the grant date and (ii) the Issuer's next annual meeting of stockholders, provided that Mr. Friend continues to provide services to the Issuer through such vesting date.</footnote>
        <footnote id="F2">Consists of shares of the Issuer's common stock held by Bain Capital Venture Fund 2009, L.P. (&quot;BCV Fund 2009&quot;), BCIP Venture Associates (&quot;BCIP Venture&quot;) and BCIP Venture Associates-B (&quot;BCIP Venture-B&quot; and, together with BCV Fund 2009 and BCIP Venture, the &quot;Bain Capital Venture Entities&quot;).</footnote>
        <footnote id="F3">Bain Capital Venture Investors, LLC (&quot;BCVI&quot;) (i) is the ultimate general partner of BCV Fund 2009 and (ii) governs the investment strategy and decision-making process with respect to investments held by each of BCIP Venture and BCIP Venture-B. Mr. Friend is a Managing Director of BCVI. By virtue of the relationships described in this footnote, Mr. Friend may be deemed to share voting and dispositive power with respect to the shares of the Issuer's common stock held by the Bain Capital Venture Entities. Mr. Friend disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Scott Friend</signatureName>
        <signatureDate>2022-07-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
