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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-02-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001815776</issuerCik>
        <issuerName>Graphite Bio, Inc.</issuerName>
        <issuerTradingSymbol>GRPH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001745958</rptOwnerCik>
            <rptOwnerName>Jerel Davis</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GRAPHITE BIO, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>279 EAST GRAND AVENUE, SUITE 430</rptOwnerStreet2>
            <rptOwnerCity>SOUTH SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94080</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4111842</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30019945</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series B Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-03-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3715415</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>5.06</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1527719</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3715415</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2021-06-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>40000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2031-06-23</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>40000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These shares of the Issuer's Series A Preferred Stock will automatically convert on a 2.432-for-one basis into the number of shares of the Issuer's common stock shown in Column 7 immediately upon closing of the Issuer's initial public offering (&quot;IPO&quot;) without payment of additional consideration. The Series A Preferred Stock has no expiration date.</footnote>
        <footnote id="F2">This transaction occurred prior to the Issuer's IPO and is being reported on Form 4 solely for purposes of compliance with Rule 16a-2(a) under the Securities Exchange Act of 1934, as amended. The securities covered by such transaction were previously included on the Reporting Person's Form 3.</footnote>
        <footnote id="F3">These shares are held by Versant Venture Capital VI, L.P. (&quot;VVC VI&quot;).  Versant Ventures VI GP-GP, LLC (&quot;VV VI GP&quot;) is the sole general partner of Versant Ventures VI GP, L.P. (&quot;VV VI&quot;) and VV VI is the sole general partner of VVC VI. The Reporting Person, a member of the Issuer's board of directors, is a managing member of VV VI GP and may be deemed to share voting and dispositive power over the shares held by VVC VI. Each of VV VI GP, VV VI and the Reporting Person disclaims beneficial ownership of the shares held by VVC VI, except to the extent of their respective pecuniary interests therein.</footnote>
        <footnote id="F4">These shares of the Issuer's Series B Preferred Stock will automatically convert on a 2.432-for-one basis into the number of shares of the Issuer's common stock shown in Column 7 immediately upon closing of the Issuer's IPO without payment of additional consideration. The Series B Preferred Stock has no expiration date.</footnote>
        <footnote id="F5">These shares are held by Versant Vantage II, L.P. (&quot;VV II&quot;). Versant Vantage II GP-GP, LLC (&quot;VV II GP-GP&quot;) is the sole general partner of Versant Vantage II GP, L.P. (&quot;VV II GP&quot;) and VV II GP is the sole general partner of VV II. The Reporting Person, a member of the Issuer's board of directors, is a managing member of VV II GP-GP and may be deemed to share voting and dispositive power over the shares held by VV II. Each of VV II GP-GP, VV II GP and the Reporting Person disclaims beneficial ownership of the shares held by VV II, except to the extent of their respective pecuniary interests therein.</footnote>
        <footnote id="F6">1/36th of the shares subject to such option vest and become exercisable in substantially equal monthly installments on each monthly anniversary of June 24, 2021, subject to the Reporting Person's continuous service to the Issuer on each such date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Franco Valle, attorney-in-fact</signatureName>
        <signatureDate>2021-06-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
