Exhibit 99.1

News Release

Investor Contacts:

KCSA Strategic Communications

Jeffrey Goldberger / Philip Carlson

+1 212.896.1249 / +1 212.896.1233

jgoldberger@kcsa.com / pcarlson@kcsa.com

RHINO RESOURCE PARTNERS LP ANNOUNCES FINANCIAL RESULTS

FOR FIRST QUARTER 2011

LEXINGTON, KY (May 10, 2011) — Rhino Resource Partners LP (NYSE: RNO) (“Rhino” or the “Partnership”) announced today its financial results for the quarter ended March 31, 2011. For the quarter, the Partnership reported EBITDA of $16.3 million and net income of $6.1 million, compared to EBITDA of $15.8 million and net income of $6.5 million in the first quarter of 2010. Total revenues for the quarter were $82.8 million, with coal sales generating $78.6 million of the total.  (Refer to “Reconciliations of EBITDA” included later in this release for reconciliations of EBITDA to the most directly comparable GAAP financial measures).

On April 26, 2011, the Partnership announced its second cash distribution of $0.455 per common unit and subordinated unit, or $1.82 per unit on an annualized basis, which represents a 2.2% increase over its previous quarterly distribution of $0.445 per unit, or $1.78 per unit on an annualized basis. The distribution will be paid on May 13, 2011 to unitholders of record as of the close of business on May 2, 2011.

Rhino intends to provide 2012 guidance later this quarter along with a more complete review of the Partnership’s operations and growth plans.

First Quarter Highlights

·                  Northern Appalachia achieved record revenues and margins

·                  Central Appalachia metallurgical coal (“met coal”) production increased 53% over the prior year

·                  Mine 28 production has rebounded after cutting back one section

·                  Eagle #1 returned to regulatory compliance and is currently operating at full production while Eagle #2 is being rehabilitated and will begin production by the end of the second quarter

·                  Castle Valley production has ramped up

Dave Zatezalo, President and Chief Executive Officer of Rhino’s general partner commented, “We are pleased to report that our continued focus on safety resulted in a reduction in accidents and violations during the quarter.  Turning to operations, results in Northern and Central Appalachia were generally in line with our expectations.  In both Central Appalachia and Rhino Eastern we continue to focus on expanding our met coal production, and on decreasing our costs.  In addition, we believe that we have the most diversified base of projects and reserves of any coal company our size.  Our objective is to utilize our assets and the flexibility they give us to take advantage of market opportunities as they occur.”

Commenting on the natural gas market, Dave Zatezalo noted, “We believe the glut of natural gas may persist for another one to three years and in the meantime will pressure domestic coal prices.  When the glut dissipates, we expect a rebound in thermal prices as domestic buyers will have to compete for some of the production sold overseas.”

Dave Zatezalo further commented, “Our relationship with our general partner, which is controlled by Wexford Capital LP, has given us the opportunity to use their expertise to begin acquiring a relatively small portfolio of oil and gas royalty interests and leases.  We believe these investments will generate long term cash flow streams.  They will also provide a natural hedge against our own energy consumption costs and will diversify our earnings.”

Expansion Update

Central Appalachia

·                  The Remining 3 surface mine operation in Rhino’s Tug River complex is expected to begin operation in the fourth quarter of 2011 with a projected run rate of 375,000 tons per year, which is expected to double within 12 months.  Production from this mine is expected to be at least one half met coal.  Rhino intends for the ramp up of production to coincide with the opening of a new preparation plant in the Tug River complex in the first quarter of 2012.

·                  The Access Energy mine in Rhino’s Deane complex is expected to begin production in the third quarter of 2011 with an initial projected run rate of 175,000 tons per year of high quality steam coal.

Northern Appalachia

·                  Rhino continues to make progress with the Leesville mine permit in Ohio.  The Partnership has identified an interim opportunity to access seven seam reserves from its existing Hopedale portal and infrastructure.  This may give Rhino the opportunity to access reserves similar in quality to Hopedale at a lower capital and operating cost than projected at Leesville.

2

Illinois Basin

·                  For Taylorville, Rhino has received tentative indications of interest in this coal which may justify opening the mine, and the Partnership has hired additional sales staff to advance these efforts.  Rhino is updating and evaluating our development plans for this location.

Rhino Western

·                  Rhino is pleased with the successful opening of the Castle Valley mine, along with the process of procuring long term contracts.

·                  For McClane Canyon, Rhino is continuing with the process of permitting the loadout for this location and seeking customer orders to justify the reopening of this mine.

Eastern Met

·                  The Eagle #2 mine is expected to begin production in the second quarter of 2011 at a projected run rate of 200,000 tons per year.

·                  Rhino has an agreement with its joint venture partner, Patriot Coal, to proceed with a new Sewell seam mine in mid-2012.  In conjunction with this mine, plans for constructing a new preparation plant are underway.

Capital Expenditures

·                  Maintenance capital expenditures for the quarter were approximately $2.1 million.

·                  Expansion capital expenditures for the quarter were approximately $6.6 million and consisted of approximately $3.0 million for the acquisition of certain oil and gas mineral rights in the Cana Woodford region of western Oklahoma; approximately $2.1 million for the Castle Valley complex; approximately $0.4 million for McClane Canyon; and the remainder on Rhino’s other internal development projects.

Oil and Gas

During the first quarter, Rhino invested approximately $3 million in oil and gas mineral rights in the Cana Woodford region in western Oklahoma. This is a liquids rich gas play which is being actively permitted and drilled. These mineral rights represent a perpetual ownership in minerals with no future cash expenditures or liabilities, and produce monthly revenue after drilling.  Third parties are actively drilling in the Cana Woodford region and the Partnership expects that the interests will generate revenue within 12 to 18 months.

In addition, Rhino and various Wexford Capital LP entities are participating with Gulfport Energy, a publicly traded affiliate of Wexford Capital LP, to acquire a portfolio of oil and gas leases in the Utica Shale.  Rhino recently purchased approximately a $7 million interest in a portfolio of leases and expects to participate in additional acquisitions of leases for an aggregate investment not to exceed $20 million. Drilling is expected to begin on these properties in 2011. Rhino is expected to fund its share of drilling costs, the maximum cash outlay for which is not expected to exceed the amount of its investment in the underlying leases. This is an early stage investment and subject to significant risks and uncertainties.

The Partnership believes income from the Cana Woodford and Utica Shale investments will provide a natural hedge against Rhino’s own hydrocarbon needs and will help to diversify Rhino’s income stream.

3

Evaluating Financial Results

Rhino management uses a variety of financial measurements to analyze the Partnership’s performance, including (1) EBITDA, (2) coal revenues per ton and (3) cost of operations per ton.

EBITDA.  EBITDA represents net income before deducting interest expense, income taxes and depreciation, depletion and amortization. EBITDA is used by management primarily as a measure of the Partnership’s operating performance. Because not all companies calculate EBITDA identically, the Partnership’s calculation may not be comparable to similarly titled measures of other companies. EBITDA should not be considered an alternative to net income, income from operations, cash flows from operating activities or any other measure of financial performance or liquidity presented in accordance with GAAP.  (Refer to “Reconciliations of EBITDA” included later in this release for reconciliations of EBITDA to the most directly comparable GAAP financial measures).

Coal Revenues Per Ton.  Coal revenues per ton represents coal revenues divided by tons of coal sold. Coal revenues per ton is a key indicator of Rhino’s effectiveness in obtaining favorable prices for the Partnership’s product.

Cost of Operations Per Ton.  Cost of operations per ton sold represents the cost of operations (exclusive of depreciation, depletion and amortization) divided by tons of coal sold. Rhino management uses this measurement as a key indicator of the efficiency of operations.

Overview of Financial Results

Results for the three months ended March 31, 2011 included:

·                  EBITDA of $16.3 million and net income of $6.1 million compared to EBITDA of $15.8 million and net income of $6.5 million in the first quarter of 2010. The 2011 and 2010 figures include $0.7 million of net income and $0.1 million of net loss, respectively, from the Partnership’s joint venture, Rhino Eastern LLC, which also contributes to the Partnership’s consolidated EBITDA.

·                  Basic and diluted net income per common unit of $0.24.

·                  Coal sales of 1.1 million tons compared to 0.9 million tons for the first quarter of 2010.

·                  Total revenues and coal revenues of $82.8 million and $78.6 million, respectively, compared to $66.6 million and $62.6 million, respectively, for the same period of 2010.

·                  Coal revenues per ton of $70.17 compared to $65.98 for the first quarter of 2010, an increase of 6.4%.

·                  Cost of operations of $61.1 million compared to $46.4 million for the same period of 2010.

·                  Cost of operations per ton of $54.53 compared to $48.82 for the first quarter of 2010.

The increase in tons sold was primarily a result of production being reactivated at a surface mine in Rhino’s Central Appalachia segment as well as the start of production at the Castle Valley operation in Utah, partially offset by the idling of the McClane Canyon mine in Colorado.  Revenues increased due to an increase in tons sold while coal revenues per ton increased primarily due to higher contracted prices for steam coal. The increase in cost of operations and cost of operations per ton can be primarily attributed to increased costs in the Rhino Western segment due to preparing the Castle Valley mine to

4

begin production in the first quarter, along with costs associated with idling the McClane Canyon mine. In addition, Rhino experienced higher costs in its Central Appalachia operations due to an increased number of regulatory actions at Mine 28 located in the Rob Fork mining complex, along with increased transportation and maintenance costs from the Grapevine surface mine located in the Tug River complex.

Segment Information

The Partnership produces and markets coal from surface and underground mines in Kentucky, West Virginia, Ohio and Utah and also has one underground mine located in Colorado that was temporarily idled at year-end 2010 due to the expiration of the sole customer contract at this location. For the quarter ended March 31, 2011, the Partnership had four reportable business segments: Central Appalachia, Northern Appalachia, Rhino Western and Eastern Met (comprised solely of a joint venture with Patriot Coal Corporation).  Additionally, the Partnership reports an Other category that is comprised of the Partnership’s ancillary businesses.

In interim periods for 2010, prior to reporting full-year December 31, 2010 results, the Partnership had included its Colorado mine in the Other category since this operation did not meet the quantitative thresholds requiring separate disclosure as a reportable segment. With the acquisition of the Utah mining complex in August 2010, the Partnership began to aggregate the Colorado mine and Utah mining complex as one reportable segment as discussed above. For comparability purposes, the segment data for previous interim periods has been reclassified to present the results of the Colorado mine in the Rhino Western segment instead of the Other category.

The Partnership has historically accounted for the Rhino Eastern joint venture under the equity method. Under the equity method of accounting, only limited information (net income) is presented in the Partnership’s consolidated financial statements.  The Partnership has presented additional financial and operating details of the Rhino Eastern joint venture toward the end of this section.

5

* Percentages, totals and per ton amounts are calculated based on actual amounts and not the rounded amounts presented in this table.

6

** The Other category includes results for Rhino’s ancillary businesses. The activities performed by these ancillary businesses do not directly relate to coal production. As a result, coal revenues, coal revenues per ton and cost of operations per ton are not presented for this category.

*** Rhino Eastern currently produces and sells only premium mid-vol and low-vol met coal.

† Eastern Met includes the financial data for the Rhino Eastern joint venture in which the Partnership has a 51% membership interest and for which the Partnership serves as manager.  The Partnership’s consolidated revenue and costs do not include any portion of the revenue or costs of Rhino Eastern since the Partnership accounts for this operation under the equity method.  The Partnership only records its proportionate share of net income of Rhino Eastern as a single item in its financial statements, but the Partnership believes the presentation of these items for Rhino Eastern provides additional insight into how this operation contributes to the overall performance of the Partnership.

Additional information for the Central Appalachia segment detailing the types of coal produced and sold, premium high-vol met coal and steam coal, is presented below.  Note that the Partnership’s Northern Appalachia and Rhino Western segments currently produce and sell only steam coal.

Central Appalachia Overview of Results by Product †

* Percentages are calculated based on actual amounts and not the rounded amounts presented in this table.

† Excludes data for the Rhino Eastern mining complex located in West Virginia for which the Partnership has a 51% membership interest and serves as manager.

7

Guidance

Rhino maintains the guidance for full year 2011 provided in the prior quarterly report as follows:

First Quarter 2011 Financial and Operational Results Conference Call

A conference call regarding Rhino’s first quarter 2011 financial and operational results is scheduled for today at 10:00am Eastern time. To participate in the conference call, dial 800-299-8538 and enter pass code 62203772. International investors should dial 617-786-2902 and should enter the same pass code. A live broadcast of the earnings conference call will also be available via the Internet at www.rhinolp.com under ‘Investor Relations’.

An audio replay of the conference call will be available for one week starting today at 1:00pm Eastern time and concluding on Tuesday, May 17, 2011 at 11:59pm Eastern time. To access the replay, dial 888-286-8010 and enter pass code 57547559. International callers should dial 617-801-6888 and provide the same pass code.

About Rhino Resource Partners LP

Rhino Resource Partners LP is a growth-oriented limited partnership formed to control and operate steam and met coal properties and other stable, cash generating non-coal natural resource assets. Rhino’s current operations are in Central Appalachia, Northern Appalachia, the Illinois Basin and the Western Bituminous region.

Forward Looking Statements

Except for historical information, statements made in this press release are “forward-looking statements.” All statements, other than statements of historical facts, included in this press release that address activities, events or developments that Rhino expects, believes or anticipates will or may occur in the future are forward-looking statements, including the statements and information included under the heading “Expansion Update,” “Oil and Gas” and “Guidance.” These forward-looking statements are based on Rhino’s current expectations and beliefs concerning future developments and their potential effect on Rhino’s business, operating results, financial condition and similar matters.  While management believes that these forward-looking statements are reasonable as and when made, there can

8

be no assurance that future developments affecting Rhino will be those that Rhino anticipates.  Whether actual results and developments in the future will conform to expectations is subject to significant risks, uncertainties and assumptions, many of which are beyond Rhino’s control or ability to predict. Therefore, actual results and developments could materially differ from Rhino’s historical experience and present expectations and what is expressed, implied or forecast in these forward-looking statements.  Important factors that could cause actual results to differ materially from those in the forward-looking statements include, but are not limited to, the following: decline in coal prices, which depend upon several factors such as the supply of domestic and foreign coal, the demand for domestic and foreign coal, governmental regulations, price and availability of alternative fuels for electricity generation and prevailing economic conditions; increased competition in global coal markets and declines in demand for coal; current and future environmental laws and regulations which could materially increase operating costs or limit Rhino’s ability to produce and sell coal; extensive government regulation of mine operations, especially with respect to mine safety and health, which imposes significant actual and potential costs; difficulties in obtaining and/or renewing permits necessary for operations; a variety of operating risks, such as unfavorable geologic conditions, natural disasters, mining and processing equipment unavailability and failures and unexpected maintenance problems and accidents, including fire and explosions from methane; fluctuations in transportation costs or disruptions in transportation services could increase competition or impair Rhino’s ability to supply coal; a shortage of skilled labor; increases in raw material costs, such as steel, diesel fuel and explosives; rhino’s ability to acquire replacement coal reserves that are economically recoverable; inaccuracies in Rhino’s estimates of coal reserves and non-reserve coal deposits; existing and future laws and regulations regulating the emission of sulfur dioxide and other compounds could affect coal consumers and as a result reduce demand for coal; federal and state laws restricting the emissions of greenhouse gases; Rhino’s ability to acquire or failure to maintain, obtain or renew surety bonds used to secure obligations to reclaim mined property; Rhino’s dependence on a few customers and its ability to find and retain customers under favorable supply contracts; changes in consumption patterns by utilities away from the use of coal, such as resulting from low natural gas prices; disruption in supplies of coal produced by contractors operating Rhino’s mines; defects in title in properties that Rhino owns or losses of any of Rhino’s leasehold interests; increased labor costs or work stoppages; the ability to retain and attract senior management and other key personnel; and assumptions underlying reclamation and mine closure obligations are materially inaccurate.

Other factors that could cause our actual results to differ from our projected results are described in our filings with the Securities and Exchange Commission, including our Annual Report on Form 10-K, Quarterly Reports on Form 10-Q and Current Reports on Form 8-K.

Readers are cautioned not to place undue reliance on forward-looking statements, which speak only as of the date hereof.  Rhino undertakes no obligation to publicly update or revise any forward-looking statements after the date they are made, whether as a result of new information, future events or otherwise.

# # #

9

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF FINANCIAL POSITION

AS OF MARCH 31, 2011 AND DECEMBER 31, 2010

(in thousands)

10

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per unit data)

11

Reconciliations of EBITDA

The following tables present reconciliations of EBITDA to the most directly comparable GAAP financial measures for each of the periods indicated:

* Totals may not foot due to rounding

12