<?xml version="1.0"?><ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2003-09-30</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0001236038</issuerCik>
        <issuerName>REDENVELOPE INC</issuerName>
        <issuerTradingSymbol>REDE</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001133918</rptOwnerCik>
            <rptOwnerName>SCFF MANAGEMENT LLC</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>3000 Sand Hill Road</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Menlo Park</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94025</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001085206</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL FRANCHISE FUND LP</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>3000 Sand Hill Road</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Menlo Park</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94025</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001092521</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL FRANCHISE PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3000 SAND HILL ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</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</value></securityTitle><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>448899</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>452825</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>53092</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>53543</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F3" /><footnoteId id="F4" /></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Series C Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F5" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>203293</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>321524</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series C Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F5" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>22588</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>35724</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F3" /><footnoteId id="F4" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series E Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F8" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>31826</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>40481</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series E Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F8" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>4340</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>5520</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F3" /><footnoteId id="F4" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F9" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>87901</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>86894</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F9" /></conversionOrExercisePrice><transactionDate><value>2003-09-30</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>C</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>11986</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-25</value><footnoteId id="F6" /></exerciseDate><expirationDate><footnoteId id="F7" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>11848</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F3" /><footnoteId id="F4" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Per SEC instruction, column left blank.</footnote><footnote id="F2">These shares are directly owned by Sequoia Capital Franchise Fund.</footnote><footnote id="F3">These shares are indirectly owned by SCFF Management LLC, the general partner of each of Sequoia Capital Franchise Fund and Sequoia Capital Franchise Partners.
</footnote><footnote id="F4">These shares are directly owned by Sequoia Capital Franchise Partners.</footnote><footnote id="F5">1 share of Series C Preferred Stock is convertible into 1.58158 shares of the Issuer's Common Stock.</footnote><footnote id="F6">Immediately exercisable.</footnote><footnote id="F7">Not applicable.</footnote><footnote id="F8">1 share of Series E Preferred Stock is convertible into 1.27197 shares of the Issuer's Common Stock.</footnote><footnote id="F9">1 share of Series F Preferred Stock is convertible into 0.98855 shares of the Issuer's Common Stock.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Eric Wong, Attorney-in-Fact for SCFF Management LLC</signatureName><signatureDate>2003-09-30</signatureDate></ownerSignature><ownerSignature><signatureName>Eric Wong, Attorney-in-Fact for Sequoia Capital Franchise Fund</signatureName><signatureDate>2003-09-14</signatureDate></ownerSignature><ownerSignature><signatureName>Eric Wong, Attorney-in-Fact for Sequoia Capital Franchise Partners</signatureName><signatureDate>2003-09-14</signatureDate></ownerSignature></ownershipDocument>

