-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 RFevkQVfyNGWpPqdH3E2PbfrKbzHwJv7NSvMyvq9UK4p+QEhRLpFAkr+tz9Lzp+n
 Ayg3NzPj+OCJv9bkQEQ1JQ==

<SEC-DOCUMENT>0001209191-08-026992.txt : 20080501
<SEC-HEADER>0001209191-08-026992.hdr.sgml : 20080501
<ACCEPTANCE-DATETIME>20080501191300
ACCESSION NUMBER:		0001209191-08-026992
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080429
FILED AS OF DATE:		20080501
DATE AS OF CHANGE:		20080501

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			TUMBLEWEED COMMUNICATIONS CORP
		CENTRAL INDEX KEY:			0001022509
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				943183329
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		700 SAGINAW DR
		CITY:			REDWOOD CITY
		STATE:			CA
		ZIP:			94063
		BUSINESS PHONE:		6502162000

	MAIL ADDRESS:	
		STREET 1:		700 SAGINAW DR
		CITY:			REDWOOD CITY
		STATE:			CA
		ZIP:			94063

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	TUMBLEWEED SOFTWARE CORP
		DATE OF NAME CHANGE:	19990517

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SCULLION JAMES P JR
		CENTRAL INDEX KEY:			0001257531

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-26223
		FILM NUMBER:		08796242

	BUSINESS ADDRESS:	
		STREET 1:		15820 BRUCE ST.
		CITY:			MONTE SERENO
		STATE:			CA
		ZIP:			94030
		BUSINESS PHONE:		6502162000

	MAIL ADDRESS:	
		STREET 1:		C/O TUMBLEWEED COMMUNICATIONS CORP
		STREET 2:		700 SAGINAW DR
		CITY:			REDWOOD CITY
		STATE:			CA
		ZIP:			94063
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-04-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001022509</issuerCik>
        <issuerName>TUMBLEWEED COMMUNICATIONS CORP</issuerName>
        <issuerTradingSymbol>TMWD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001257531</rptOwnerCik>
            <rptOwnerName>SCULLION JAMES P JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TUMBLEWEED COMMUNICATIONS CORP</rptOwnerStreet1>
            <rptOwnerStreet2>700 SAGINAW DRIVE</rptOwnerStreet2>
            <rptOwnerCity>REDWOOD CITY</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94063</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-04-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>48226</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.001</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>48226</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">All shares are granted at par value, subject to repurchase by Tumbleweed, such that the recipient's interest in the restricted stock shall vest on February 1, 2009.  Vesting of this grant (i) will occur regardless of recipient's employment status at the time of vesting and (ii) will accelerate 100% upon a change of ownership control (single trigger).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Bernard J. Cassidy, Attorney-in-Fact for James P. Scullion, Jr.</signatureName>
        <signatureDate>2008-05-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----