<SEC-DOCUMENT>0001209191-19-041414.txt : 20190708
<SEC-HEADER>0001209191-19-041414.hdr.sgml : 20190708
<ACCEPTANCE-DATETIME>20190708163818
ACCESSION NUMBER:		0001209191-19-041414
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20190703
FILED AS OF DATE:		20190708
DATE AS OF CHANGE:		20190708

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Huffard John C Jr
		CENTRAL INDEX KEY:			0001747299

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-38600
		FILM NUMBER:		19945663

	MAIL ADDRESS:	
		STREET 1:		C/O TENABLE HOLDINGS, INC.
		STREET 2:		7021 COLUMBIA GATEWAY DRIVE, SUITE 500
		CITY:			COLUMBIA
		STATE:			MD
		ZIP:			21046

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Tenable Holdings, Inc.
		CENTRAL INDEX KEY:			0001660280
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				475580846
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		7021 COLUMBIA GATEWAY DRIVE, SUITE 500
		CITY:			COLUMBIA
		STATE:			MD
		ZIP:			21046
		BUSINESS PHONE:		410-872-0555

	MAIL ADDRESS:	
		STREET 1:		7021 COLUMBIA GATEWAY DRIVE, SUITE 500
		CITY:			COLUMBIA
		STATE:			MD
		ZIP:			21046
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-07-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001660280</issuerCik>
        <issuerName>Tenable Holdings, Inc.</issuerName>
        <issuerTradingSymbol>TENB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001747299</rptOwnerCik>
            <rptOwnerName>Huffard John C Jr</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TENABLE HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>7021 COLUMBIA GATEWAY DRIVE, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>COLUMBIA</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21046</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-07-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>415</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.79</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52442</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-07-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2685</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.79</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>523338</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2173</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3294982</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The sales reported in this Form 4 were effected by the Reporting Person's spouse and Mary Kathryn Braden Huffard and Jonathan M. Forster, as Trustees of The Three Suns Non-Exempt Irrevocable Trust U/T/A dated March 2, 2012, as applicable, pursuant to Rule 10b5-1 trading plans.</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $28.64 to $28.88 inclusive. The Reporting Person undertakes to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote to this Form 4.</footnote>
        <footnote id="F3">Mary Kathryn Braden Huffard and Jonathan M. Forster, as Trustees of The Three Suns Non-Exempt Irrevocable Trust U/T/A dated March 2, 2012. The Reporting Person's spouse and children are the beneficiaries of this trust.</footnote>
        <footnote id="F4">Mary Kathryn Braden Huffard and Jonathan M. Forster, as Trustees of The Three Suns Exempt Irrevocable Trust U/T/A dated March 2, 2012. The Reporting Person's spouse and children are the beneficiaries of this trust.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Brian F. Leaf, Attorney-in-Fact</signatureName>
        <signatureDate>2019-07-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
