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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-08-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001690585</issuerCik>
        <issuerName>Magenta Therapeutics, Inc.</issuerName>
        <issuerTradingSymbol>MGTA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001688327</rptOwnerCik>
            <rptOwnerName>Third Rock Ventures IV, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THIRD ROCK VENTURES, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>29 NEWBURY STREET, 3RD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001688326</rptOwnerCik>
            <rptOwnerName>Third Rock Ventures GP IV, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>29 NEWBURY STREET, 3RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001688325</rptOwnerCik>
            <rptOwnerName>TRV GP IV, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>29 NEWBURY STREET, 3RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</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>2021-08-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1250000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6758204</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On August 25, 2021, Third Rock Ventures IV, L.P. (&quot;TRV IV&quot;) distributed for no consideration, 1,250,000 shares of Common Stock of the Issuer (the &quot;Shares&quot;) to its limited partners and to Third Rock Ventures GP IV, L.P. (&quot;TRV GP IV&quot;), the general partner of TRV IV, representing each such partner's pro rata interest in such Shares. On the same date, TRV GP IV distributed, for no consideration, the Shares it received in the distribution by TRV IV to its partners, representing each such partner's pro rata interest in such Shares. All of the aforementioned distributions were made in accordance with the exemptions afforded by Rules 16a-13 and 16a-9 of the Securities Exchange Act of 1934, as amended.</footnote>
        <footnote id="F2">These shares are directly held by TRV IV. The general partner of TRV IV is TRV GP IV. The general partner of TRV GP IV is TRV GP IV, LLC (&quot;TRV GP IV LLC&quot;). Each of TRV GP IV and TRV GP IV LLC disclaims beneficial ownership of the shares except to the extent of its pecuniary interest therein, if any, and this report shall not be deemed an admission that it is the beneficial owner of such shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kevin Gillis, Chief Operating Officer of TRV GP IV, LLC, general partner of Third Rock Ventures GP IV, L.P., general partner of Third Rock Ventures IV, L.P.</signatureName>
        <signatureDate>2021-08-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Kevin Gillis, Chief Operating Officer of TRV GP IV, LLC, general partner of Third Rock Ventures GP IV, L.P.</signatureName>
        <signatureDate>2021-08-26</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Kevin Gillis, Chief Operating Officer of TRV GP IV, LLC</signatureName>
        <signatureDate>2021-08-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
