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 consolidated financial statements of Rhino Energy LLC appearing in the Prospectus, which is part of this Registration Statement, and of our report dated May 5, 2010, relating to the consolidated financial statement schedule appearing elsewhere in 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