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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-02-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001048462</rptOwnerCik>
            <rptOwnerName>WEXFORD CAPITAL LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>411 WEST PUTNAM AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 125</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001001391</rptOwnerCik>
            <rptOwnerName>DAVIDSON CHARLES E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WEXFORD CAPITAL LP</rptOwnerStreet1>
            <rptOwnerStreet2>411 WEST PUTNAM AVE.</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001048485</rptOwnerCik>
            <rptOwnerName>JACOBS JOSEPH</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WEXFORD CAPITAL LP</rptOwnerStreet1>
            <rptOwnerStreet2>411 WEST PUTNAM AVENUE, SUITE 125</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001472112</rptOwnerCik>
            <rptOwnerName>Wexford GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WEXFORD CAPITAL LP</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 125</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2012-02-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>22169</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7620882</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>205716</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>49554</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>366515</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12230</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2012-02-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>31717</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>31717</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10901421</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>294261</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>294261</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>70885</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>70885</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>524293</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>524293</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Rhino Energy Holdings LLC (&quot;REH&quot;) made an in-kind distribution of 22,169 common units and 33,717 subordinated units to certain of its investors.</footnote>
        <footnote id="F2">This form is jointly filed by Wexford Capital LP (&quot;Wexford&quot;), Charles E. Davidson (&quot;Davidson&quot;), Joseph M. Jacobs (&quot;Jacobs&quot;) and Wexford GP LLC (&quot;Wexford GP&quot;). The common units and subordinated units shown as beneficially owned by Davidson, Jacobs, Wexford GP and Wexford, reflect common units and subordinated units owned of record by REH. Wexford serves as manager for REH and as such may be deemed to share beneficial ownership of the units beneficially owned by REH, but disclaims such beneficial ownership to the extent such beneficial ownership exceeds its pecuniary interest. (*continued under Footnote (8) below)</footnote>
        <footnote id="F3">Davidson, as the sole managing member of CD Holding Company, LLC, received an in-kind distribution of 2,874 common units and 4,112 subordinated units.</footnote>
        <footnote id="F4">Jacobs received an in-kind distribution of 964 common units and 1,379 subordinated units.</footnote>
        <footnote id="F5">Rhino Resource Holdings LLC (&quot;RRH&quot;) received an in-kind distribution of 227 common units and 328 subordinated units. The 366,515 common units and the 524,293 subordinated units reflect the 367,772 common units and the 526,087 subordinated units previously disclosed on the Reporting Persons' Form 4 filed on January 4, 2012, adjusted for 1,484 common units and 2,122 subordinated units, which were included in RRH's holdings even though these units were ultimately distributed to an investor and not to RRH. Wexford serves as manager for RRH and as such may be deemed to share beneficial ownership of the units beneficially owned by RRH, but disclaims such beneficial ownership to the extent such beneficial ownership exceeds its pecuniary interest. Wexford GP, as the general partner of Wexford, may be deemed to share beneficial ownership of the units beneficially owned by RRH, (*continued under Footnote (9) below)</footnote>
        <footnote id="F6">Under the Rhino Long-Term Incentive Plan (the &quot;Plan&quot;), on October 5, 2010, on behalf of the services of Joseph M. Jacobs, Mark D. Zand, Jay L. Maymudes, Arthur H. Amron and Kenneth A. Rubin, as directors of Rhino GP LLC, the general partner of the Partnership, Wexford was granted 6,100 common units subject to the terms and conditions set forth in the Plan.  These common units became fully vested as of July 1, 2011. On November 3, 2011, Wexford on behalf of the services of these same individual directors was granted an additional 6,130 common units subject to the terms and conditions set forth in the Plan. These additional units are subject to vesting as follows: 1,535 units vested on the grant date, 1,535 units vested on January 1, 2012, 1,530 units will vest on April 1, 2012 and 1,530 units will vest on July 1, 2012.</footnote>
        <footnote id="F7">The subordinated units will convert into common units on a one-for-one basis at the times set forth in, and subject to the terms and conditions of, the issuer's Partnership Agreement.</footnote>
        <footnote id="F8">(*continued from Footnote (2) above) Wexford GP, as the general partner of Wexford, may be deemed to share beneficial ownership of the units beneficially owned by REH, but disclaims such beneficial ownership to the extent such beneficial ownership exceeds its pecuniary interest. Messrs. Davidson and Jacobs, as the controlling persons of Wexford GP, may be deemed to share beneficial ownership of any units beneficially owned by REH for which Wexford serves as manager, but disclaim such beneficial ownership to the extent such beneficial ownership exceeds their pecuniary interest.</footnote>
        <footnote id="F9">(*continued from Footnote (5) above) but disclaims such beneficial ownership to the extent such beneficial ownership exceeds its pecuniary interest. Messrs. Davidson and Jacobs, as the controlling persons of Wexford GP, may be deemed to share beneficial ownership of any units beneficially owned by RRH for which Wexford serves as manager, but disclaim such beneficial ownership to the extent such beneficial ownership exceeds their pecuniary interest.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Wexford Capital LP By: Wexford GP LLC, its General Partner By: Arthur H. Amron, Vice President and Assistant Secretary</signatureName>
        <signatureDate>2012-03-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Wexford GP LLC By: Arthur H. Amron, Vice President and Assistant Secretary</signatureName>
        <signatureDate>2012-03-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Charles E. Davidson</signatureName>
        <signatureDate>2012-03-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Joseph M. Jacobs</signatureName>
        <signatureDate>2012-03-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
