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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-10-02</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001637558</issuerCik>
        <issuerName>CNX Coal Resources LP</issuerName>
        <issuerTradingSymbol>CNXC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070412</rptOwnerCik>
            <rptOwnerName>CONSOL Energy Inc</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1000 CONSOL ENERGY DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CANONSBURG</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>15317</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON UNITS (LIMITED PARTNER INTERESTS)</value>
            </securityTitle>
            <transactionDate>
                <value>2017-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3956496</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5006496</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>CLASS A PREFERRED UNITS (LIMITED PARTNER INTERESTS)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3956496</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON UNITS</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3956496</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each Class A Preferred Unit is convertible into one common unit representing limited partnership interests in the Issuer (the &quot;Common Units&quot;), at the election of CONSOL Energy Inc. (&quot;CONSOL&quot; or the &quot;Reporting Person&quot;), (i) at any time after September 30, 2017, (ii) with respect to any dissolution or liquidation of the Issuer pursuant to the Issuer's Partnership Agreement occurring prior to September 30, 2017, as of the business day immediately prior to the effective date of such dissolution or liquidation and (iii) with respect to a Class A Preferred Unit Change of Control (as defined in the Issuer's Partnership Agreement),</footnote>
        <footnote id="F2">(Continued from footnote 1) as of the business day immediately prior to the record date or effective date, as applicable, of such Class A Preferred Unit Change of Control. All, but not less than all, of the outstanding Class A Preferred Units are convertible at the election of the Issuer into Common Units on a one-for-one basis, on or after September 30, 2019, subject to certain conditions set forth in the Issuer's Partnership Agreement. The Class A Preferred Units have no expiration date.</footnote>
        <footnote id="F3">On October 2, 2017, CONSOL elected to convert all of its Class A Preferred Units into Common Units and, in accordance with the Issuer's Partnership Agreement, the Issuer issued an aggregate of 3,956,496 Common Units to CONSOL.  Following the conversion of the Class A Preferred Units into Common Units, no Class A Preferred Units were outstanding.</footnote>
        <footnote id="F4">CONSOL is the direct holder of limited partnership interests in the Issuer.  CONSOL is also the sole owner of the membership interests of CNX Coal Resources GP LLC, the general partner of the Issuer (the &quot;General Partner&quot;).  The General Partner owns a 1.71% general partner interest in the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Stephanie L. Gill, Stephanie L. Gill, Vice President, General Counsel &amp; Corporate Secretary of CONSOL Energy Inc.</signatureName>
        <signatureDate>2017-10-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
