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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-11-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001794070</rptOwnerCik>
            <rptOwnerName>Ashiya Mona</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.3467</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-11-29</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>60000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2029-11-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>60000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>60000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Stock options were granted on November 29, 2019 in connection with the Reporting Person's appointment to the Issuer's Board of Directors on November 22, 2019.</footnote>
        <footnote id="F2">The option vests as to 8.333% of the total shares monthly, beginning on December 29, 2019, with 100% of the total shares vested and exercisable on November 29, 2020, subject to the Reporting Person's provision of service to the Issuer on each vesting date.</footnote>
        <footnote id="F3">The Reporting Person is an employee of OrbiMed Advisors LLC (&quot;OrbiMed Advisors&quot;) and is obligated to transfer any shares issued pursuant to any equity grants made to her by the Issuer, or the economic benefits thereof, to OrbiMed Advisors and certain of its related entities. As such, the Reporting Person disclaims beneficial ownership of the securities reported herein for purposes of Rule 16a-1(a) under the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), except to the extent of her pecuniary interest therein, if any. This report shall not be deemed an admission that the Reporting Person is a beneficial owner for the purpose of Section 16 of the Exchange Act, or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Sukhi Jagpal as attorney-in-fact for Mona Ashiya</signatureName>
        <signatureDate>2019-12-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
