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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-10-05</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>0</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>411 WEST PUTNAM AVE.</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>2010-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8666400</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8666400</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2010-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>6100</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6100</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Subordinated Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>12397000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>12397000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12397000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Note</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This form is jointly filed by Wexford Capital LP (&quot;Wexford Capital&quot;), Charles E. Davidson, Joseph M. Jacobs and Wexford GP LLC (&quot;Wexford GP&quot;). The common units and subordinated units shown as beneficially owned by Charles E. Davidson, Joseph M. Jacobs, Wexford GP and Wexford Capital, reflect common units and subordinated units owned of record by Rhino Energy Holdings LLC (&quot;Rhino Holdings&quot;). Wexford Capital serves as manager for Rhino Holdings and as such may be deemed to share beneficial ownership of the units beneficially owned by Rhino Holdings, but disclaims such beneficial ownership. Wexford GP, as the general partner of Wexford Capital, may be deemed to share beneficial ownership of the units beneficially owned by Rhino Holdings. Messrs. Davidson and Jacobs, as the controlling persons of Wexford GP, may be deemed to share beneficial ownership of any units beneficially owned by Rhino Holdings for which Wexford Capital serves as manager, but disclaim such beneficial ownership.</footnote>
        <footnote id="F2">Pursuant to the Contribution, Conveyance and Assumption Agreement with Rhino Resource Partners LP (the &quot;Partnership&quot;), Rhino Holdings has received 8,666,400 common units and 12,397,000 subordinated units upon the closing of the Partnership's initial public offering on October 5, 2010.</footnote>
        <footnote id="F3">Under the Rhino Long-Term Incentive Plan (the &quot;Plan&quot;), each of Joseph M. Jacobs, Mark Zand, Jay L. Maymudes, Arthur H. Amron and Kenneth A. Rubin, as directors of Rhino GP LLC, the general partner of the Partnership, acting on behalf of and as agent for Wexford Capital, were granted 1,220 common units subject to the terms and conditions set forth in the Plan.  Of the 6,100 common units granted pursuant to the Plan (the &quot;Unit Awards&quot;), 1,525 Unit Awards vested on the grant date, October 5, 2010. The remaining 4575 Restricted Units will vest in three equal installments on the 1st day of the 1st, 2nd and 3rd calendar quarters beginning after the grant date.</footnote>
        <footnote id="F4">The subordinated units will convert into common units on a one-for-one basis at the end of the subordination period described in the Partnership's Registration Statement on Form S-1 (333-166550).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Arthur H. Amron, Partner and Secretary of Wexford Capital LP</signatureName>
        <signatureDate>2010-10-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Arthur H. Amron, Vice President and Assistant Secretary of Wexford GP LLC</signatureName>
        <signatureDate>2010-10-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Charles E. Davidson</signatureName>
        <signatureDate>2010-10-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Joseph M. Jacobs</signatureName>
        <signatureDate>2010-10-07</signatureDate>
    </ownerSignature>
</ownershipDocument>
