<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-11-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001627857</issuerCik>
        <issuerName>Sailpoint Technologies Holdings, Inc.</issuerName>
        <issuerTradingSymbol>SAIL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450701</rptOwnerCik>
            <rptOwnerName>Thoma Bravo, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>300 NORTH LASALLE STREET, SUITE 4350</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001722232</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO PARTNERS XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>300 NORTH LASALLE STREET, SUITE 4350</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>CHICAGO</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606286</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO FUND XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>300 NORTH LASALLE STREET, SUITE 4350</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606287</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO FUND XI-A, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>300 NORTH LASALLE STREET, SUITE 4350</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001606288</rptOwnerCik>
            <rptOwnerName>THOMA BRAVO EXECUTIVE FUND XI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THOMA BRAVO, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>300 NORTH LASALLE STREET, SUITE 4350</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60654</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>2017-11-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1500000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>11.16</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50317016</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of 984,067 shares held directly by Thoma Bravo Fund XI, L.P. (&quot;TB Fund XI&quot;), 494,223 shares held directly by Thoma Bravo Fund XI-A, L.P. (&quot;TB Fund XI-A&quot;) and 21,710 shares held directly by Thoma Bravo Executive Fund XI, L.P. (&quot;TB Exec Fund XI&quot;).</footnote>
        <footnote id="F2">Represents the offering price to the public of $12.00 per share, less the underwriters' discount of $0.84 per share.</footnote>
        <footnote id="F3">Consists of 33,010,236 shares held directly by TB Fund XI, 16,578,511 shares held directly by TB Fund XI-A and 728,269 shares held directly by TB Exec Fund XI.</footnote>
        <footnote id="F4">Thoma Bravo Partners XI, L.P. (&quot;TB Partners XI&quot;) is the general partner of each of TB Fund XI, TB Fund XI-A and TB Exec Fund XI. Thoma Bravo, LLC (&quot;TB, LLC&quot;) is the general partner of TB Partners XI. By virtue of the relationships described in this footnote, TB, LLC may be deemed to exercise voting and dispositive power with respect to the shares held by TB Fund XI, TB Fund XI-A and TB Exec Fund XI. Each of TB Partners XI and TB, LLC disclaims beneficial ownership of the shares owned by TB Fund XI, TB Fund XI-A and TB Exec Fund XI except to the extent of its pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Thoma Bravo, LLC by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Partners XI, L.P.  by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI, L.P.  by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI-A, L.P.  by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Executive Fund XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2017-11-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
