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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-10-02</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001535379</issuerCik>
        <issuerName>Cloudera, Inc.</issuerName>
        <issuerTradingSymbol>CLDR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001413877</rptOwnerCik>
            <rptOwnerName>Greylock XII GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2550 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001413950</rptOwnerCik>
            <rptOwnerName>Greylock XII Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2550 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001496057</rptOwnerCik>
            <rptOwnerName>Greylock XII-A Limited Partnership</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2550 SAND HILL ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Former 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3217588</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.792</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8923172</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Greylock XII Limited Partnership</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>357510</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.792</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>991458</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Greylock XII-A Limited Partnership</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares were sold in a firm commitment underwritten public offering pursuant to an underwriting agreement dated as of September 27, 2017 by and between the Issuer, the several underwriters and the selling stockholders identified therein. On September 28, 2017, the underwriters exercised their option under the underwriting agreement to purchase additional shares of Common Stock from the Issuer and the selling stockholders in full.</footnote>
        <footnote id="F2">The shares are held directly by Greylock XII Limited Partnership (&quot;Greylock XII LP&quot;). Greylock XII GP Limited Liability Company (&quot;Greylock XII GP&quot;) is the sole General Partner of Greylock XII Limited Partnership and may be deemed to share voting and dispositive power with respect to the shares held by Greylock XII LP. Greylock XII GP disclaims beneficial ownership of the securities held by Greylock XII LP except to the extent of any pecuniary interest therein and the inclusion of these securities in this report shall not be deemed an admission by Greylock XII GP of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F3">The shares are held directly by Greylock XII-A Limited Partnership (&quot;Greylock XII-A LP&quot;). Greylock XII GP Limited Liability Company is the sole General Partner of Greylock XII-A LP and may be deemed to share voting and dispositive power with respect to the shares held by Greylock XII-A LP. Greylock XII GP disclaims beneficial ownership of the securities held by Greylock XII-A LP except to the extent of any pecuniary interest therein and the inclusion of these securities in this report shall not be deemed an admission by Greylock XII GP of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Donald A. Sullivan, as Administrative Partner of Greylock XII GP LLC</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Donald A. Sullivan, as Administrative Partner of Greylock XII GP LLC, the general partner of Greylock XII Limited Partnership</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Donald A. Sullivan, as Administrative Partner of Greylock XII GP LLC, the general partner of Greylock XII-A Limited Partnership</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
