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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-12-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001719489</issuerCik>
        <issuerName>Kaleyra, Inc.</issuerName>
        <issuerTradingSymbol>KLR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001451693</rptOwnerCik>
            <rptOwnerName>Katz Avi S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GIGCAPITAL2, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2479 E. BAYSHORE RD., SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94303</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001724528</rptOwnerCik>
            <rptOwnerName>GigAcquisitions, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GIGCAPITAL2, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2479 E. BAYSHORE RD., SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94303</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>2019-12-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>252013</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>252013</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2312515</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By GigAcquisitions, LLC (see note below)</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of an aggregate of 252,013 Restricted Stock Units (&quot;RSUs&quot;), of which (i) 227,013 of such RSUs vest as follows: 25% of the RSUs will vest on February 1, 2021, and the remaining 75% vest in twelve quarterly installments thereafter, beginning on May 1, 2021 and ending on February 1, 2024, (ii) 20,000 of such RSUs vest in four quarterly installments, beginning on February 1, 2020 and subsequently on May 1, 2020, August 1, 2020, and November 1, 2020, and (iii) 5,000 of such RSUs vest on February 1, 2020.</footnote>
        <footnote id="F2">The Common Stock is held directly by GigAcquisitions, LLC (the &quot;Sponsor&quot;). The Common Stock held by the Sponsor is beneficially owned by Dr. Avi S. Katz, the Chairman of the Board of Directors following the consummation of the business combination. Dr. Katz is also the Manager of the Sponsor, who has sole voting and dispositive power over all securities held by the Sponsor.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Avi S. Katz, individually</signatureName>
        <signatureDate>2019-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Avi S. Katz, as Manager of GigAcquisitions, LLC</signatureName>
        <signatureDate>2019-12-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
