<?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>0001887586</rptOwnerCik>
            <rptOwnerName>Carobene Mauro</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KALEYRA, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>85 BROAD STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Executive Vice President</officerTitle>
        </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>65349</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">At the Effective Time, each outstanding RSU held by Mr. Carobene was canceled and converted solely into the contingent right to receive an aggregate amount in cash (without interest) (&quot;a converted cash award&quot;) equal to (1) the total number of shares of Company common stock subject to such RSU as of immediately prior to the Effective Time, multiplied by (2) the Merger Consideration, less applicable withholding taxes. Further information regarding the converted cash awards is set forth in the Company's definitive proxy statement filed with the SEC on August 17, 2023.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mauro Carobene</signatureName>
        <signatureDate>2023-10-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
