QuickLinks -- Click here to rapidly navigate through this document
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We consent to the use in this Registration Statement on Form S-1 of Rhino Resource Partners LP of our report dated May 5, 2010 relating to the financial statements of Rhino Resource Partners LP, appearing in the Prospectus, which is part of this Registration Statement.
We also consent to the reference to us under the heading "Experts" in such Prospectus.
/s/ Deloitte & Touche LLP
Cincinnati, Ohio
May 5, 2010
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM