<?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>0001201045</rptOwnerCik><rptOwnerName>MORITZ MICHAEL J</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>3000 Sand Hill Road</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>Menlo Park</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94025</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner><reportingOwnerId><rptOwnerCik>0001195580</rptOwnerCik><rptOwnerName>LEONE DOUGLAS M</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>0001199039</rptOwnerCik><rptOwnerName>STEVENS MARK A</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>0001201421</rptOwnerCik><rptOwnerName>GOGUEN MICHAEL L</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>1013204</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1021740</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Series C Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F3" /></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>422364</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F4" /></exerciseDate><expirationDate><footnoteId id="F5" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>668003</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>See footnote</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series E Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F6" /></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>86254</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F4" /></exerciseDate><expirationDate><footnoteId id="F5" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>109710</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>See footnote</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F7" /></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>238222</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-09-30</value><footnoteId id="F4" /></exerciseDate><expirationDate><footnoteId id="F5" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>235491</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>See footnote</value><footnoteId id="F2" /></natureOfOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Per SEC instruction, column left blank.</footnote><footnote id="F2">Mr. Moritz is a director of the Issuer and each of Messrs. Moritz, Stevens, Goguen, and Leone are managing members of SC IX Management LLC and SCFF Management LLC, which in turn are the general partners of each of Sequoia Capital Entrepreneurs Fund, Sequoia Capital IX, Sequoia Capital IX Principals Fund, Sequoia Capital Franchise Fund and Sequoia Capital Franchise Partners (collectively, the "Funds"). The shares reported are owned directly by the Funds. The shares reported are owned indirectly by each of the four individual reporting persons, each of whom disclaims beneficial ownership except to the extent of their respective pecuniary interests therein. </footnote><footnote id="F3">1 share of Series C Preferred Stock is convertible into 1.58158 shares of the Issuer's Common Stock.</footnote><footnote id="F4">Immediately exercisable.</footnote><footnote id="F5">Not applicable.</footnote><footnote id="F6">1 share of Series E Preferred Stock is convertible into 1.27197 shares of the Issuer's Common Stock.</footnote><footnote id="F7">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 Michael Moritz</signatureName><signatureDate>2003-09-30</signatureDate></ownerSignature><ownerSignature><signatureName>Eirc Wong, Attorney-in-Fact for Douglas M. Leone</signatureName><signatureDate>2003-09-14</signatureDate></ownerSignature><ownerSignature><signatureName>Eric Wong, Attorney-in-Fact for Mark A. Stevens</signatureName><signatureDate>2003-09-14</signatureDate></ownerSignature><ownerSignature><signatureName>Eric Wong, Attorney-in-Fact for Michael L. Goguen</signatureName><signatureDate>2003-09-14</signatureDate></ownerSignature></ownershipDocument>

