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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-02-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001477333</issuerCik>
        <issuerName>Cloudflare, Inc.</issuerName>
        <issuerTradingSymbol>NET</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001598312</rptOwnerCik>
            <rptOwnerName>Underwood Paul D.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O CLOUDFLARE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>101 TOWNSEND STREET</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94107</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Accounting Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>105.56</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-02-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>70000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2032-02-13</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>70000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>70000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares subject to the Performance Stock Option are comprised of eight separate tranches that become eligible to vest upon achievement of
certain stock price targets (the &quot;Stock Price Goals&quot;) at any time within ten years of February 14, 2022. The Stock Price Goals, the percentage of
total shares subject to the grant included in each tranche, and the terms of achievement are substantially the same as those terms that apply to
the performance stock options granted on December 22, 2021 to Mr. Prince and Ms. Zatlyn, as described in Item 8.01 of the Current Report on Form 8-K filed by the Issuer with the U.S. Securities and Exchange Commission on December 27, 2021. Upon satisfaction of a Stock Price Goal, 1/6 of the shares subject to the applicable tranche vests and becomes exercisable on each Issuer quarterly vesting date (2/15, 5/15, 8/15 or 11/15) occurring on or after the date of certification of achievement of the applicable Stock Price Goal for such tranche.</footnote>
        <footnote id="F2">In addition, the Performance Stock Option is subject to the reporting person's continued status as a Service Provider through each vesting date. The time-based vesting requirements are waived upon a change in control of the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Lindsey Cochran, by power of attorney</signatureName>
        <signatureDate>2022-02-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
