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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-09-11</periodOfReport>

    <notSubjectToSection16>1</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>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</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>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</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>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</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>150 N. RIVERSIDE PLAZA, SUITE 2800</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</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>2018-09-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8205934</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5819382</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents a distribution of shares by Thoma Bravo Partners XI, L.P. (&quot;TB Partners XI&quot;) to its limited partners. 4,209,173 of the shares are subject to customary lock-up restrictions until 60 days from August 15, 2018. The remaining 3,996,761 shares are subject to customary lock-up restrictions until 75 days from August 15, 2018</footnote>
        <footnote id="F2">Consists of 3,817,786 shares held directly by Thoma Bravo Fund XI, L.P. (&quot;TB Fund XI&quot;), 1,917,342 shares held directly by Thoma Bravo Fund XI-A, L.P. (&quot;TB Fund XI-A&quot;) and 84,254 shares held directly by Thoma Bravo Executive Fund XI, L.P. (&quot;TB Exec Fund XI&quot;).</footnote>
        <footnote id="F3">TB Partners XI 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>2018-09-13</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Partners XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-09-13</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-09-13</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thoma Bravo Fund XI-A, L.P. by /s/ Bradley Reed, Attorney-in-Fact</signatureName>
        <signatureDate>2018-09-13</signatureDate>
    </ownerSignature>

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