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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-09-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001495479</issuerCik>
        <issuerName>Bravo Brio Restaurant Group, Inc.</issuerName>
        <issuerTradingSymbol>BBRG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450504</rptOwnerCik>
            <rptOwnerName>TAC Capital LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE MOMENTUM BLVD., SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLLEGE STATION</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77845</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001683767</rptOwnerCik>
            <rptOwnerName>TAC Financial Corp</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE MOMENTUM BLVD., SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLLEGE STATION</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77845</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001683766</rptOwnerCik>
            <rptOwnerName>Adam Corporation/Group</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE MOMENTUM BLVD., SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLLEGE STATION</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77845</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001684260</rptOwnerCik>
            <rptOwnerName>Adam Donald A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE MOMENTUM BLVD., SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>COLLEGE STATION</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77845</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares, no par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>8572</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>4.5025</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2200459</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares are owned directly by TAC Capital, LLC, a Delaware limited liability company (&quot;TAC Capital&quot;). TAC Capital is wholly owned by TAC Financial Corporation, a Delaware corporation and the sole member of TAC Capital (&quot;TAC Financial&quot;).  TAC Financial is wholly owned by The Adam Corporation/Group, a Texas corporation and the sole shareholder of TAC Financial (&quot;TAC/G&quot;).  TAC/G is wholly owned by Donald A. Adam, a citizen of the United States of America and the sole shareholder of TAC/G (collectively, TAC Capital, TAC Financial, TAC/G and Mr. Adam, the &quot;Reporting Persons&quot; and each a &quot;Reporting Person&quot;).  By virtue of the relationship described in the foregoing sentences, each of the Reporting Persons may be deemed to have shared voting and dispositive power over the reported shares and therefore may also be deemed to be the beneficial owner of these shares.</footnote>
        <footnote id="F2">(Continued from Footnote 1) Each of the Reporting Persons disclaim beneficial ownership of the reported shares in excess of such Reporting Person's pecuniary interest in the shares.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>TAC CAPITAL LLC, /s/ James L. Wolfe, Vice President</signatureName>
        <signatureDate>2016-09-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>TAC FINANCIAL CORPORATION, /s/ James L. Wolfe, Vice President</signatureName>
        <signatureDate>2016-09-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>THE ADAM CORPORATION/GROUP, /s/ James L. Wolfe, President</signatureName>
        <signatureDate>2016-09-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Donald A. Adam</signatureName>
        <signatureDate>2016-09-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
