QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

        We consent to the incorporation by reference in this Registration Statement on Form S-3 of our report dated March 18, 2011 relating to the consolidated financial statements of Rhino Resource Partners LP, appearing in the Annual Report on Form 10-K of Rhino Resource Partners LP for the year ended December 31, 2010, and to the reference to us under the heading "Experts" in the Prospectus, which is part of this Registration Statement.

/s/ Deloitte & Touche LLP

Cincinnati, Ohio
October 3, 2011

QuickLinks

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM