QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.3

CONSENT OF MARSHALL MILLER & ASSOCIATES, INC.

        Marshall Miller & Associates, Inc. hereby consents to the references to our firm in the Prospectus, which is part of Amendment No. 5 to the Registration Statement on Form S-1 (Registration No. 333-166550) of Rhino Resource Partners LP and any amendments thereto. We hereby further consent to the use of information contained in our report, dated as of March 31, 2010, relating to estimates of coal reserves and non-reserve coal deposits.

Marshall, Miller & Associates, Inc.
By:	/s/ PETER LAWSON
Name:	Peter Lawson
Title:	Executive Vice President
Dated: September 20, 2010

QuickLinks

Exhibit 23.3

CONSENT OF MARSHALL MILLER & ASSOCIATES, INC.