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

    <schemaVersion>X0508</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-10-05</periodOfReport>

    <notSubjectToSection16>1</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>1731 EMBARCADERO ROAD, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94303</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>379288</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Disposition pursuant to the merger (the &quot;Merger&quot;) of TC Delaware Technologies Inc. with and into Kaleyra, Inc. (the &quot;Company&quot;), pursuant to the Agreement and Plan of Merger (the &quot;Merger Agreement&quot;), dated as of June 28, 2023, by and among Tata Communications Limited and the Company.</footnote>
        <footnote id="F2">Includes the number of shares of the Company's common stock underlying the Reporting Person's Restricted Stock Units (&quot;RSUs&quot;).</footnote>
        <footnote id="F3">At the effective time of the Merger (the &quot;Effective Time&quot;), each share of the Company's common stock was converted into the right to receive $7.25 in cash, without interest (the &quot;Merger Consideration&quot;).</footnote>
        <footnote id="F4">In connection with the consummation of the Merger, each outstanding RSU that was held by a non-employee director of the Company was vested prior to the Effective Time and as of the Effective Time was canceled and converted solely into the right to receive the Merger Consideration, less applicable withholding taxes.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Avi S. Katz</signatureName>
        <signatureDate>2023-10-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
