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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-01-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001290149</issuerCik>
        <issuerName>Sierra Oncology, Inc.</issuerName>
        <issuerTradingSymbol>SRRA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001793762</rptOwnerCik>
            <rptOwnerName>Richardson Joshua</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SIERRA ONCOLOGY, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>2150 - 885 WEST GEORGIA STREET</rptOwnerStreet2>
            <rptOwnerCity>VANCOUVER</rptOwnerCity>
            <rptOwnerState>A1</rptOwnerState>
            <rptOwnerZipCode>V6C 3E8</rptOwnerZipCode>
            <rptOwnerStateDescription>BRITISH COLUMBIA, CANADA</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-01-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1477320</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1477320</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Longitude Venture Partners III, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Convertible Voting Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-01-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19500</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1477320</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Longitude Venture Partners III, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On January 22, 2020, a 1-for-40 reverse split of the Issuer's Common Stock (the &quot;Reverse Split&quot;) was effected. These securities reflect the Reverse Split.</footnote>
        <footnote id="F2">Each share of Series A Convertible Voting Preferred Stock (the &quot;Series A Preferred Stock&quot;) converted into 75.76 shares of the Issuer's Common Stock for no additional consideration, as adjusted for the Reverse Split, automatically upon the 5th trading date following the Issuer's announcement of receiving stockholder approval for the first reverse stock split of the Issuer following November 13, 2019.  The Series A Preferred Stock has no expiration date.</footnote>
        <footnote id="F3">Longitude Capital Partners III, LLC (&quot;LCP III&quot;) is the general partner of Longitude Venture Partners III, L.P. (&quot;LVP III&quot;) and may be deemed to have voting, investment and dispositive power with respect to such securities. Patrick G. Enright, Juliet Tammenoms Bakker and the Reporting Person (a member of the Issuer's board of directors), are each members of LCP III and may be deemed to share voting, investment and dispositive power over such securities. Mr. Enright and Ms. Tammenoms Bakker are the managing members of LCP III. Each of LCP III, Mr. Enright, Ms. Tammenoms Bakker and the Reporting Person disclaim beneficial ownership over such securities except to the extent of their respective pecuniary interest therein, and the inclusion of such securities in this report shall not be deemed an admission of beneficial ownership of the reported securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F4">Consists of 19,500 shares of Series A Preferred Stock held by LVP III which are convertible into an aggregate of 1,477,320 shares of Common Stock, as adjusted for the Reverse Split.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sukhi Jagpal as attorney-in-fact for Joshua Richardson</signatureName>
        <signatureDate>2020-01-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
