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 ANNOUNCES

THIRD QUARTER 2011 FINANCIAL AND OPERATING RESULTS

LEXINGTON, KY (November 8, 2011) — Rhino Resource Partners LP (NYSE: RNO) (“Rhino” or the “Partnership”) announced today its financial and operating results for the quarter ended September 30, 2011. For the quarter, the Partnership reported adjusted EBITDA of $21.3 million and net income of $9.8 million, compared to adjusted EBITDA of $21.2 million and net income of $21.8 million (or $11.0 million excluding a $10.8 million gain from the Castle Valley acquisition) in the third quarter of 2010. Total revenues for the quarter were $93.6 million, with coal sales generating $82.0 million of the total.  (Refer to “Reconciliations of Adjusted EBITDA” included later in this release for reconciliations to the most directly comparable GAAP financial measures).

On October 21, 2011, the Partnership announced a cash distribution of $0.48 per common unit and subordinated unit, or $1.92 per unit on an annualized basis, which represents a 5.5% increase compared to the previous quarterly distribution and a 7.9% increase compared to Rhino’s initial distribution paid in the first quarter of 2011.  The distribution will be paid on November 14, 2011 to unitholders of record as of the close of business on November 1, 2011.

Dave Zatezalo, President and Chief Executive Officer of Rhino’s general partner, stated “Despite lower production and sales from our Central Appalachia met coal mines in the third quarter, we were able to match our previous adjusted EBITDA record.  This result was enabled by solid results from our other operations, including Northern Appalachia, Rhino Western, and the remainder of Central Appalachia, which includes Elk Horn, demonstrating the strength of our diversified operations.

Demand for our met coal and much of our steam coal remains strong.  We expect our 2012 met coal production will be sold at prices equal to or higher than 2011 levels.  We have entered into long term

1

sales contracts for substantially all our projected steam coal production at both our Hopedale and Castle Valley mines.

Recent transactions in the Utica Shale provide very encouraging indications for the value of our 10,000 net acres in the play.  Recently announced deals have occurred at multiples of our average $2,000 per acre acquisition cost.  In the Cana Woodford, we expect development activity on our acreage to produce a long term cash flow stream beginning in 2012.  We have factored no income from either of these sources into our 2012 guidance.

Excluding results from Rhino Eastern, during the third quarter of 2011 our met coal production in Central Appalachia was less than the second quarter primarily because of the exiting of the contract high-wall miner at our Grapevine surface mine.  Rather than reengage a contractor, we purchased a new high-wall miner which we are currently taking delivery of and that we expect to be in production before the end of November.  These factors resulted in lower Central Appalachia revenue per ton and higher cost per ton in the third quarter compared to second quarter results.  We expect these results to improve in the fourth quarter with the resumption of high-wall mine production. We have a large reserve base at Tug River and believe the expansion activities there will produce significant long term increases in met coal production at lower costs going forward.”

Further, Zatezalo stated “Although third quarter 2011 results at Rhino Eastern were about level with the second quarter, we are very encouraged that this operation is on track to improve safety, increase production and lower costs.  We have made many changes at Rhino Eastern and I believe we have the right people and equipment in place to make the operation a long term success.  We have a large property boundary at Rhino Eastern that will support increased long term production of premium met coal from several mines.”

Expansion Update

Central Appalachia

·                  Rhino is taking delivery of a high-wall miner and expects it to begin operating at its Grapevine surface mine in its Tug River complex this month with a projected run rate of 240,000 tons of met coal per year at full development.

·                  Rhino has completed ground work and begun construction on the Tug River prep plant, and expects it to be in operation in the second quarter of 2012.  Once in operation, management estimates cost savings on met coal produced in this region will be approximately $10 per ton versus prior costs incurred to truck coal to other prep plants.

·                  Work has commenced on the Remining 3 surface mine operation at Rhino’s Tug River complex and it is expected to be in operation this quarter with a projected run rate of 375,000 tons per year; management expects this amount to double within 12 months, and expects production will be approximately one-half met coal.

·                  The Access Energy mine in Rhino’s Deane complex began production in the third quarter of 2011 and has a projected run rate of 240,000 tons per year of high quality steam coal.  Production from this mine will replace production from depleted mines and will provide a corridor

2

to an estimated 20 million ton expansion reserve which management expects will produce a pulverized coal injection (“PCI”) product starting in late 2013.

·                  Rhino expects to conclude a lease of Elk Horn’s Southern Floyd County reserve within the next few months.  Estimates of the proven and probable reserves in the Southern Floyd area are approximately 40 million tons, with a significant portion of the coal expected to meet the standards for PCI.

Northern Appalachia

·                  Rhino expects to receive the Leesville mine permit by the end of this year.  Additionally, the Partnership is pursuing a dual track to permit its 7 Seam reserve that would be accessed from the existing Hopedale portal and infrastructure.  Either of these initiatives could provide production similar in quality to Hopedale’s current coal within the next 18 months.

·                  Rhino purchased new underground non-reserve coal deposits at its Sands Hill operation in the third quarter of 2011 for approximately $2.5 million, which is estimated to include approximately 2.5 million tons.  Rhino does not intend to increase Sands Hill production until prices improve in this area.

Rhino Western

·                  Rhino has successfully established the Castle Valley mine and expects it to be a long term cash flow contributor.  A second continuous miner section was added and a three year sales agreement was reached on 700,000 tons per year commencing in 2012, with other long term contracts expected to be completed soon.

Illinois Basin

·                  Rhino continues discussions with potential customers about a contract at Taylorville.  The Partnership views Illinois Basin operations with river access as providing long term growth potential, and Rhino has been exploring other opportunities in the Illinois basin in addition to Taylorville.

Eastern Met

·                  Rhino has made substantial progress in operating and safety improvements at the Eagle #1 mine, along with the opening of the Eagle #2 mine that began production in the third quarter.

·                  Rhino has initiated the process to obtain permits for the new Eagle #3 mine, which Rhino expects will begin production in the second quarter of 2012.  Eagle #3 will replace and expand on Eagle #1 production, which is expected to deplete in mid 2012.

·                  Rhino continues to explore the 30,000 acres of property and has proven up an estimated 5 million tons of additional reserves of premium met coal.  Additionally, Rhino expects to open a Sewell seam mine in 2013, along with a new prep plant.

3

Oil and Gas

·                  Utica Shale — Rhino has acquired approximately 8,500 net acres of oil and gas leases in the Utica Shale at a total cost of about $20 million.  This acreage is part of a larger portfolio that was acquired with affiliates of Wexford Capital LP, along with Gulfport Energy. Gulfport Energy will be the operator of the acreage.  In addition, Rhino has an existing 1,500 net acres in the play giving it a total of 10,000 net acres in the Utica Shale.  Rhino believes its acreage is located in the liquids rich zone, which is the heart of the play.  Recent transactions in the Utica Shale have been completed at valuations that are multiples higher than Rhino’s cost basis giving management increased confidence that the Utica acreage will provide a substantial return to the Partnership.

·                  Cana Woodford — Through October 2011, Rhino has increased its investment in the Cana Woodford region to a total of approximately $8.1 million, representing a total of approximately 1,700 mineral acres in this region.  Rhino’s investment in Cana Woodford is in the liquids rich area of the play which is being actively permitted and drilled by several operators.  Third parties are drilling in the Cana Woodford region and Rhino believes the interests will begin to generate a long term royalty stream starting in early 2012.

Capital Expenditures

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

·                  Expansion capital expenditures for the quarter were approximately $20.6 million as Rhino continued to invest in its internal development projects.  Of the quarter’s expansion capital expenditures, approximately $13.1 million was spent for the acquisition of oil and gas mineral rights in Cana Woodford and the Utica Shale discussed above.

Evaluating Financial Results

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

Adjusted EBITDA.  Adjusted EBITDA represents net income before deducting interest expense, income taxes and depreciation, depletion and amortization, including Rhino’s proportionate share of these expense items from its Rhino Eastern LLC joint venture, while also excluding certain non-recurring items. Adjusted EBITDA is used by management primarily as a measure of the Partnership’s operating performance. Because not all companies calculate adjusted EBITDA identically, the Partnership’s calculation may not be comparable to similarly titled measures of other companies. Adjusted 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 Adjusted EBITDA” included later in this release for reconciliations of Adjusted 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.

4

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 September 30, 2011 included:

·                  Adjusted EBITDA of $21.3 million and net income of $9.8 million compared to Adjusted EBITDA of $21.2 million and net income of $21.8 million (or $11.0 million excluding a $10.8 million gain from the Castle Valley acquisition) in the third quarter of 2010. The 2011 and 2010 figures include $1.3 million of net income and $1.6 million of net income, respectively, from the Partnership’s joint venture, Rhino Eastern LLC, which also contributes to the Partnership’s consolidated Adjusted EBITDA.

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

·                  Coal sales of 1.2 million tons compared to 1.2 million tons for the third quarter of 2010.

·                  Total revenues and coal revenues of $93.6 million and $82.0 million, respectively, compared to $85.2 million and $81.0 million, respectively, for the same period of 2010.

·                  Coal revenues per ton of $65.61 compared to $69.32 for the third quarter of 2010, a decrease of 5.4%.

·                  Cost of operations of $69.0 million compared to $61.0 million for the same period of 2010.

·                  Cost of operations per ton of $55.22 compared to $52.23 for the third quarter of 2010, an increase of 5.7%.

Total coal revenues increased approximately 1.2% due to a slight increase in tons sold along with higher contracted prices for steam coal, partially offset by a decrease in the mix of metallurgical coal sold due to lower production in the Central Appalachia region. The increase in cost of operations and cost of operations per ton can be primarily attributed to increased costs in the Partnership’s Rhino Western segment due to increased production at the Castle Valley mine along with costs associated with idling the McClane Canyon mine. In addition, Rhino experienced higher costs in its Northern Appalachia operations due to higher fuel prices for operations at its surface mines as well as adverse roof conditions and methane issues encountered at its underground mine.

Results for the nine months ended September 30, 2011 included:

·                  Adjusted EBITDA of $57.4 million and net income of $25.4 million compared to Adjusted EBITDA of $54.2 million and net income of $35.5 million (or $24.7 million excluding a $10.8 million gain from the Castle Valley acquisition) for the first nine months of 2010. The 2011 and 2010 figures include $3.2 million and $2.0 million of net income, respectively, from the Partnership’s joint venture, Rhino Eastern LLC, which also contributes to the Partnership’s consolidated Adjusted EBITDA.

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

·                  Coal sales of 3.6 million tons compared to 3.2 million tons for the first nine months of 2010.

·                  Total revenues and coal revenues of $266.2 million and $244.4 million, respectively, compared to $230.3 million and $217.7 million, respectively, for the same period of 2010.

·                  Coal revenues per ton of $68.42 compared to $67.82 for the first nine months of 2010, an increase of 0.9%.

·                  Cost of operations of $197.5 million compared to $165.2 million for the same period of 2010.

5

·                  Cost of operations per ton of $55.29 compared to $51.46 for the first nine months of 2010, an increase of 7.4%.

Total coal revenues increased approximately 12.2% due to an increase in tons sold along with a slight increase in coal revenues per ton, primarily driven by higher contracted prices for steam coal that was partially offset by a decrease in the mix of metallurgical coal sold due to lower production in the Central Appalachia region in the third quarter of 2011.  The increase in cost of operations and cost of operations per ton can be primarily attributed to increased costs in the Partnership’s Central Appalachia operations due to increased transportation and maintenance costs from its Grapevine surface mine located in the Tug River complex as well as increased roof support costs at its Hopedale mine in Northern Appalachia.  Costs in the Rhino Western segment also increased due to increased production at the Castle Valley mine along with costs associated with idling the McClane Canyon mine. In addition, cost of operations also increased across all of the operating segments due to higher fuel prices.

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.  In addition, with the acquisition of Elk Horn, the Partnership also leases coal reserves to third parties in exchange for royalty revenues.  For the quarter ended September 30, 2011, the Partnership had four reportable business segments: Central Appalachia (includes results for Elk Horn), 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 Castle Valley mining complex in August 2010, the Partnership began to aggregate the Colorado mine and Castle Valley 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.

6

7

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

** 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 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.

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

8

†  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.

Guidance

For the full year 2011 and 2012, Rhino currently anticipates the following:

Guidance for 2011 and 2012 is unchanged, with the exception of 2011 net income, which has been reduced to $36 to $40 million versus prior guidance of $47 to $57 million.  Based on Rhino’s nine month year to date net income of $25.4 million, it would be very unlikely for the Partnership to reach the original target.  This has been mainly due to the fact that throughout the year, net income as a percentage of adjusted EBITDA has been lower than originally anticipated.

Third Quarter 2011 Financial and Operational Results Conference Call

Rhino’s third quarter 2011 financial and operational results conference call is scheduled for today at 10:00am Eastern time. Participants should call 866-804-6925 (United States/Canada) or 857-350-1671 (International) and utilize the confirmation code 90257735. A live broadcast of the earnings conference call will also be available via the Internet at www.rhinolp.com under ‘Investor Relations’.

To access the replay, call 888-286-8010 (United States/Canada) or 617-801-6888 (International) and enter confirmation code 85607204. The recording will be available from 1:00 pm (ET) on Tuesday, November 8, 2011 through Tuesday, November 15, 2011 at 11:59 p.m. (ET).

The webcast will be archived on the site for one year.

About Rhino Resource Partners LP

Rhino Resource Partners LP is a growth-oriented limited partnership.  Rhino produces metallurgical and steam coal in a variety of basins throughout the United States, it leases coal through its Elk Horn subsidiary, and it owns oil and gas acreage in the Utica and Cana Woodford plays.

About Wexford Capital LP

Rhino’s general partner, Rhino GP LLC, is an affiliate of Wexford Capital LP (“Wexford”).  Wexford is an SEC registered investment advisor with over $6.5 billion of assets under management.  Wexford has particular expertise in the energy/natural resources sector with actively managed investments in coal, oil and gas exploration and production, energy services and related sectors.  Through Wexford’s extensive

9

portfolio of energy, resource and related investments, it sees an extensive flow of potential new investment opportunities, many which could be suitable for Rhino.  Although Wexford has no obligation to provide such investment opportunities to Rhino, it has made available several of these investments to Rhino and  expects to be in a position to continue to selectively source and underwrite for Rhino new coal, energy and related investment opportunities.

Additional information regarding Rhino and Wexford is available on their respective web sites — RhinoLP.com and Wexford.com.

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 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

10

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.

In addition to the foregoing, Rhino’s business, financial condition, results of operations and cash available for distribution could be adversely affected by factors relating to, or resulting from, the Elk Horn acquisition, such factors would include the failure to realize the anticipated benefits of the Elk Horn acquisition; a material change in Elk Horn management’s estimated coal reserves and non-reserve coal deposits; exposure of the lessees’ mining operations to the same risks and uncertainties that Rhino faces as a mine operator; ability of the lessees to effectively manage their operations on the leased properties; ability of the lessees to satisfy customer contracts with coal from properties other than Elk Horn’s properties; and incorrect reporting of royalty revenue by lessees.

Other factors that could cause Rhino’s actual results to differ from its projected results are described in its filings with the Securities and Exchange Commission, including its 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.

# # #

11

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF FINANCIAL POSITION

AS OF SEPTEMBER 30, 2011 AND DECEMBER 31, 2010

(in thousands)

12

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per unit data)

13

Reconciliations of Adjusted EBITDA

The following tables present reconciliations of Adjusted EBITDA to the most directly comparable GAAP financial measures for each of the periods indicated (note: DD&A refers to depreciation, depletion and amortization).  Rhino management believes the presentation of Adjusted EBITDA that includes the proportionate share of DD&A and interest expense for Rhino Eastern is appropriate since the Partnership’s portion of Rhino Eastern’s net income that is recognized as a single line item in its financial statements is affected by these expense items.  Since Rhino does not reflect these proportionate expense items of DD&A and interest expense in its consolidated financial statements, management believes that the adjustment for these expense items in the EBITDA calculation is more representative of how management reviews the results of the Partnership and provides investors with additional information that they can use to evaluate Rhino’s results.

14

† During the third quarter of 2010, the Partnership acquired certain assets for cash consideration of approximately $15.0 million from the Trustee of the Federal Bankruptcy Court charged with the sale of the C.W. Mining Company assets, located in Emery and Carbon Counties, Utah (referred to as the Castle Valley mining complex).  Because the fair value of the assets acquired exceeded the purchase price, the Partnership recorded a non-cash gain of $10.8 million that is reflected in the Partnership’s third quarter 2010 financial results. A gain resulted from this acquisition since the assets were purchased in a distressed sale out of bankruptcy.  Management believes that the isolation and presentation of this specific item to arrive at adjusted EBITDA is useful because it enhances investors’ understanding of how management assesses the performance of the Partnership’s business.  Management believes the adjustment of this item provides investors with additional information that they can utilize in evaluating the Partnership’s performance.  Additionally, management believes the isolation of this item provides investors with enhanced comparability to prior and future periods of Rhino’s operating results.

15