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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-01-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001490630</issuerCik>
        <issuerName>Rhino Resource Partners LP</issuerName>
        <issuerTradingSymbol>RHNO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001210010</rptOwnerCik>
            <rptOwnerName>LAWRENCE BRYAN H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>410 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>19TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Series A Preferred Units</value>
            </securityTitle>
            <transactionDate>
                <value>2017-01-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1400000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5000000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Lawrence disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein, and this report shall not be deemed an admission that Mr. Lawrence is the beneficial owner of the securities for Section 16 or any other purpose.</footnote>
        <footnote id="F2">The issuer has the option to convert the outstanding Series A Preferred Units at any time on or after the time at which the amount of aggregate distributions paid in respect of each Series A Preferred Unit exceeds $10.00 per unit. Each Series A Preferred Unit will convert into a number of common units equal to the quotient (the &quot;Series A Conversion Ratio&quot;) of (i) the sum of $10.00 and any unpaid distributions in respect of such Series A Preferred Unit divided by (ii) 75% of the volume-weighted average closing price of the common units for the preceding 90 trading days (the &quot;VWAP&quot;); provided however, that the VWAP will be capped at a minimum of $2.00 and a maximum of $10.00. On December 31, 2021, all outstanding Series A Preferred Units will convert into common units at the then applicable Series A Conversion Ratio.</footnote>
        <footnote id="F3">These securities are owned directly by Weston Energy LLC (&quot;Weston&quot;). Mr. Lawrence is a member and manager of Yorktown XI Associates LLC, the general partner of Yorktown XI Company LP, the general partner of Yorktown Energy Partners XI, L.P., the sole member of Weston.</footnote>
        <footnote id="F4">These securities are owned directly by Rhino Resource Partners Holdings LLC (&quot;Holdings&quot;). The members of Holdings are Yorktown Energy Partners VI, L.P. (&quot;Yorktown VI&quot;), Yorktown Energy Partners VII, L.P. (&quot;Yorktown VII&quot;), Yorktown Energy Partners VIII, L.P. (&quot;Yorktown VIII&quot;) and Yorktown Energy Partners IX, L.P. (&quot;Yorktown IX&quot;). Mr. Lawrence is a member and manager of (a) Yorktown VI Associates LLC, the general partner of Yorktown VI Company LP, the general partner of Yorktown VI, (b) Yorktown VII Associates LLC, the general partner of Yorktown VII Company LP, the general partner of Yorktown VII, (c) Yorktown VIII Associates LLC, the general partner of Yorktown VIII Company LP, the general partner of Yorktown VIII and (d) Yorktown IX Associates LLC, the general partner of Yorktown IX Company LP, the general partner of Yorktown IX.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Bryan H. Lawrence</signatureName>
        <signatureDate>2017-04-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
