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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-03-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001575515</issuerCik>
        <issuerName>Sprouts Farmers Market, Inc.</issuerName>
        <issuerTradingSymbol>SFM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001631514</rptOwnerCik>
            <rptOwnerName>Bruni Daniel</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5455 EAST HIGH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 111</rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85054</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Information Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001 per share</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2017-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>16054</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21866</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of a grant of restricted stock. Each restricted stock represents the right to receive, upon vesting, one share of common stock. These shares of restricted stock will vest over three years, with one-third vesting on March 3, 2018; one-third vesting on March 3, 2019; and the remaining one-third vesting on March 3, 2020, assuming continued employment through the applicable vest date.</footnote>
        <footnote id="F2">Includes, in addition to the 16,054 restricted shares described in Note (1), 841 shares of common stock, 1,681 restricted stock units and 3,290 performance share awards. Each restricted stock unit and performance share award represents the right to receive, upon vesting, one share of common stock. The remaining restricted stock units will vest evenly on March 4, 2018 and March 4, 2019, and the performance share awards will vest over two years, with one-half vesting March 11, 2017 and the remaining one-half vesting on March 11, 2018, in each case, assuming continued employment through such dates.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Brandon F. Lombardi, Attorney-in-Fact for Daniel J. Bruni</signatureName>
        <signatureDate>2017-03-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
