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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-02-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001858848</issuerCik>
        <issuerName>Tenaya Therapeutics, Inc.</issuerName>
        <issuerTradingSymbol>TNYA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001667937</rptOwnerCik>
            <rptOwnerName>Ali Faraz</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TENAYA THERAPEUTICS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>171 OYSTER POINT BLVD., 5TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SOUTH SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94080</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

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

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.06</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2023-02-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>675000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2023-03-15</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2033-02-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>675000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>675000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of Tenaya Therapeutics, Inc. common stock that will be issued to the Reporting Person upon vesting of restricted stock units. Each restricted stock unit is the economic equivalent of one share of Tenaya Therapeutics, Inc. common stock.</footnote>
        <footnote id="F2">The restricted stock units were granted to the Reporting Person on the Transaction Date pursuant to the Tenaya Therapeutics, Inc. 2021 Equity Incentive Plan. The restricted stock units will vest as to 1/8th of the total number of shares subject to the restricted stock unit award on the six month anniversary of the Transaction Date, and 1/8th of the total number of shares subject to the restricted stock unit award every six months thereafter until fully vested.</footnote>
        <footnote id="F3">Includes 125,000 shares of Tenaya Therapeutics, Inc. common stock that will be issued to the Reporting Person upon vesting of restricted stock units.</footnote>
        <footnote id="F4">Option granted pursuant to the Tenaya Therapeutics, Inc. 2021 Equity Incentive Plan. Option will vest as to 1/48th of the total number of shares subject to the option on the one month anniversary of the Transaction Date and 1/48th of the total number of shares subject to the option on each monthly anniversary thereafter until fully vested.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jennifer Drimmer Rokovich, Attorney-in-Fact</signatureName>
        <signatureDate>2023-02-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
