QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the use in this Amendment No. 5 to Registration Statement No. 333-166550 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
September 20, 2010

QuickLinks

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM