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

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001863127</issuerCik>
        <issuerName>Tyra Biosciences, Inc.</issuerName>
        <issuerTradingSymbol>TYRA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001880624</rptOwnerCik>
            <rptOwnerName>Subramony Siddarth</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TYRA BIOSCIENCES, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2656 STATE STREET</rptOwnerStreet2>
            <rptOwnerCity>CARLSBAD</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>92008</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.47</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2033-05-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>14500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The option was granted pursuant to the Issuer's Non-Employee Director Compensation Program. 1/12th of the total number of shares of common stock subject to the option vest monthly following May 31, 2023, the date of grant. In the event the next occurring annual meeting of the Issuer's stockholders occurs prior to the first anniversary of the date of grant, any remaining unvested portion of the option will vest on the date of such annual meeting of the Issuer's stockholders, subject to the Reporting Person's continuous service to the Issuer through each vesting date.</footnote>
        <footnote id="F2">These securities are owned directly by the Reporting Person, who may be deemed to be a member of a &quot;group&quot; for purposes of Section 13(d) of the Securities Exchange Act of 1934, as amended, consisting of (i) Boxer Capital, LLC, (ii) Boxer Asset Management Inc., (iii) MVA Investors, LLC, (iv) Joseph C. Lewis, and (v) the Reporting Person (collectively, the &quot;Boxer Group&quot;). Each member of the Boxer Group other than the Reporting Person disclaims beneficial ownership of these securities to the extent it does not have a pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Ali D. Fawaz, Attorney-in-Fact</signatureName>
        <signatureDate>2023-06-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
