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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-03-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001366574</rptOwnerCik>
            <rptOwnerName>Ledbetter Carl</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>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-03-25</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>197485</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>197485</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents the receipt of shares by the Reporting Person pursuant to pro rata in-kind distributions of Class A common stock of the Issuer by UV Partners IV GP, LLC and UV Partners IV Financial Institutions GP, LLC.  The Reporting Person retains his economic interests in these entities as a former member of such entities.</footnote>
    </footnotes>

    <remarks>Pursuant to the terms of the Step Down Plan by and between the Reporting Person and entities affiliated with Pelion, Inc., dated April 23, 2018, as amended, effective as of December 31, 2019, the Reporting Person resigned his position as a Special Advisor to Pelion, Inc. and withdrew as a member of each of the General Partnerships affiliated with Pelion. Accordingly, beneficial ownership in Issuer securities attributed to the Reporting Person in such capacities and reported in prior Forms 3 and 4 is no longer applicable and has been excluded from this Form 4.</remarks>

    <ownerSignature>
        <signatureName>/s/ Lindsey Cochran, by power of attorney</signatureName>
        <signatureDate>2020-03-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
