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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2019-04-18</periodOfReport>

    <dateOfOriginalSubmission>2019-04-22</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001540755</issuerCik>
        <issuerName>Anaplan, Inc.</issuerName>
        <issuerTradingSymbol>PLAN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249051</rptOwnerCik>
            <rptOwnerName>CALDERONI FRANK</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ANAPLAN, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>50 HAWTHORNE STREET</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-04-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>152318</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.7904</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1456610</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On April 22, 2019, the Reporting Person filed a Form 4 (the &quot;Prior Report&quot;) reporting the sale of 149,188 shares of the Issuer's common stock in a non-discretionary &quot;sell to cover&quot; transaction in order to satisfy tax withholding obligations in connection with the vesting and settlement of RSUs on April 15, 2019. The Prior Report inadvertently and mistakenly reported that 149,188 shares of the Issuer's common stock were sold when in fact the number of shares sold was 152,318.  This form reflects the correct number of shares sold in the reported transaction and the amount of securities beneficially owned following the reported transaction has been revised accordingly.</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices within the range of $34.79 to $34.85, inclusive. The Reporting Person undertakes to provide to 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(s) set forth in this footnote of this Form 4.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Suhani Akhare, Attorney-in-Fact</signatureName>
        <signatureDate>2019-04-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
