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

    <documentType>4</documentType><periodOfReport>2003-09-30</periodOfReport><notSubjectToSection16>1</notSubjectToSection16>
    <issuer>
        <issuerCik>0001236038</issuerCik>
        <issuerName>REDENVELOPE INC</issuerName>
        <issuerTradingSymbol>REDE</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001069477</rptOwnerCik>
            <rptOwnerName>WESTON PRESIDIO CAPITAL III L P</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>Pier 1, Bay 2</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>San Francisco</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94111</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001214956</rptOwnerCik>
            <rptOwnerName>LAZARUS MICHAEL P</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>Pier 1, Bay 2</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>San Francisco</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94111</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070958</rptOwnerCik>
            <rptOwnerName>WPC ENTREPRENEUR FUND L P</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>Pier 1, Bay 2</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>San Francisco</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94111</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001253726</rptOwnerCik>
            <rptOwnerName>WESTON PRESIDIO CAPITAL MANAGEMENT III LLC</rptOwnerName>
        </reportingOwnerId>
<reportingOwnerAddress><rptOwnerStreet1>Pier 1, Bay 2</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>San Francisco</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94111</rptOwnerZipCode></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001073371</rptOwnerCik>
            <rptOwnerName>CRONIN MICHAEL F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PIER 1, BAY 2</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</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>435225</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>435225</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /><footnoteId id="F4" /><footnoteId id="F5" /></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>21618</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>21618</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F6" /><footnoteId id="F7" /><footnoteId id="F8" /><footnoteId id="F9" /></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>2878</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2878</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F10" /></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Series D Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F11" /></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>150861</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>271290</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /><footnoteId id="F4" /><footnoteId id="F5" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series E Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F14" /></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>49586</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>63071</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /><footnoteId id="F4" /><footnoteId id="F5" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F15" /></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>102033</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>100864</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F2" /><footnoteId id="F3" /><footnoteId id="F4" /><footnoteId id="F5" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series D Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F11" /></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>7509</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>13503</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F6" /><footnoteId id="F7" /><footnoteId id="F8" /><footnoteId id="F9" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series E Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F14" /></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>2468</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>3139</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F6" /><footnoteId id="F7" /><footnoteId id="F8" /><footnoteId id="F9" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F15" /></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>5034</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>4976</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F6" /><footnoteId id="F7" /><footnoteId id="F8" /><footnoteId id="F9" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series C Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F16" /></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>1319</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>2086</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F10" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Series F Preferred Stock</value></securityTitle><conversionOrExercisePrice><value>0</value><footnoteId id="F15" /></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>802</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F12" /></exerciseDate><expirationDate><footnoteId id="F13" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>792</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value><footnoteId id="F10" /></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Per SEC instruction, column left blank.</footnote><footnote id="F2">The amounts shown represent the direct beneficial ownership of the Issuer's securities by Weston Presidio Capital III, L.P.</footnote><footnote id="F3">Weston Presidio Capital Management III, LLC is the sole general partner of Weston Presidio Capital III, L.P. and as such has an indirect interest in the shares held by Weston Presidio Capital III, L.P.  Weston Presidio Capital Management III, LLC disclaims beneficial ownership of these shares except to the extent of its pecuniary interest therein.  The actual pecuniary interest therein is not readily determinable because it is subject to several variables.  </footnote><footnote id="F4">Michael P. Lazarus is a managing member of Weston Presidio Capital Management III, LLC, the sole general partner of Weston Presidio Capital III, L.P. and as such has an indirect interest in the shares held by Weston Presidio Capital III, L.P.  Michael P. Lazarus disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein. The actual pecuniary interest therein is not readily determinable because it is subject to several variables. </footnote><footnote id="F5">Michael F. Cronin is a managing member of Weston Presidio Capital Management III, LLC, the sole general partner of Weston Presidio Capital III, L.P. and as such has an indirect interest in the shares held by Weston Presidio Capital III, L.P.  Michael F. Cronin disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein. The actual pecuniary interest therein is not readily determinable because it is subject to several variables. </footnote><footnote id="F6">The amounts shown represent the direct beneficial ownership of the Issuer's equity securities by WPC Entrepreneur Fund, L.P.</footnote><footnote id="F7">Weston Presidio Capital Management III, LLC is the sole general partner of WPC Entrepreneur Fund, L.P. and as such has an indirect interest in the shares held by WPC Entrepreneur Fund, L.P. Weston Presidio Capital Management III, LLC disclaims beneficial ownership of these shares except to the extent of its pecuniary interest therein. The actual pecuniary interest therein is not readily determinable because it is subject to several variables. </footnote><footnote id="F8">Michael P. Lazarus is a managing member of Weston Presidio Capital Management III, LLC, the sole general partner of WPC Entrepreneur Fund, L.P. and as such has an indirect interest in the shares held by WPC Entrepreneur Fund, L.P.  Michael P. Lazarus disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein. The actual pecuniary interest therein is not readily determinable because it is subject to several variables. </footnote><footnote id="F9">Michael F. Cronin is a managing member of Weston Presidio Capital Management III, LLC, the sole general partner of WPC Entrepreneur Fund, L.P. and as such has an indirect interest in the shares held by WPC Entrepreneur Fund, L.P.  Michael F. Cronin disclaims beneficial ownership of these shares except to the extent of his pecuniary interest therein. The actual pecuniary interest therein is not readily determinable because it is subject to several variables.  </footnote><footnote id="F10">The amounts shown represent the direct beneficial ownership of the Issuer's equity securities by Michael P. Lazarus.</footnote><footnote id="F11">1 share of Series D Preferred Stock is convertible into 1.79828 shares of the Issuer's Common Stock.</footnote><footnote id="F12">Immediately exercisable.</footnote><footnote id="F13">Not applicable.</footnote><footnote id="F14">1 share of Series E Preferred Stock is convertible into 1.27197 shares of the Issuer's Common Stock.</footnote><footnote id="F15">1 share of Series F Preferred Stock is convertible into 0.98855 shares of the Issuer's Common Stock.</footnote><footnote id="F16">1 share of Series C Preferred Stock is convertible into 1.58158 shares of the Issuer's Common Stock.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Weston Presidio Capital III, L.P.
By: Weston Presidio Capital Management III, LLC
/s/ Therese A. Mrozek
Chief Operating Officer</signatureName><signatureDate>2003-09-30</signatureDate></ownerSignature><ownerSignature><signatureName>Michael P. Lazarus</signatureName><signatureDate>2003-09-12</signatureDate></ownerSignature><ownerSignature><signatureName>WPC Entrpreneur Fund, L.P.</signatureName><signatureDate>2003-09-16</signatureDate></ownerSignature><ownerSignature><signatureName>Weston Presidio Capital Management III, LLC</signatureName><signatureDate>2003-09-12</signatureDate></ownerSignature><ownerSignature><signatureName>Michael F. Cronin</signatureName><signatureDate>2003-09-12</signatureDate></ownerSignature></ownershipDocument>

