Exhibit 99.1

News Release

Investor Contacts:

Scott Morris

+1 859.519.3622

smorris@rhinolp.com

RHINO RESOURCE PARTNERS ANNOUNCES

THIRD QUARTER 2012 FINANCIAL AND OPERATING RESULTS

LEXINGTON, KY (November 1, 2012) — Rhino Resource Partners LP (NYSE: RNO) (“Rhino” or the “Partnership”) announced today its financial and operating results for the quarter ended September 30, 2012. For the quarter, the Partnership reported adjusted EBITDA of $21.3 million and net income of $8.9 million, compared to adjusted EBITDA of $21.3 million and net income of $9.8 million in the third quarter of 2011.  Diluted earnings per unit were $0.31 for the quarter compared to $0.36 for the third quarter of 2011.  Total revenues for the quarter were $93.6 million, with coal sales generating $83.9 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 22, 2012, the Partnership announced a cash distribution of $0.445 per common unit, or $1.78 per unit on an annualized basis.  This distribution will be paid on November 14, 2012 to all common unitholders of record as of the close of business on November 1, 2012.  No distribution will be paid on the subordinated units.

Dave Zatezalo, President and Chief Executive Officer of Rhino’s general partner, stated “Our positive third quarter results were delivered despite the continued weakness in both the met and steam coal markets.  We have maintained our focus on safety and improved operating efficiency and I am pleased to announce that two of our operations in our Central Appalachia segment have received awards from the Kentucky Office of Mine Safety and Licensing as having the best safety records for surface and underground mines in their respective districts.  In addition, one of our operations in eastern Kentucky received a reclamation award sponsored by the Kentucky Department for Natural Resources and the Kentucky Coal Association in recognition of the best reclamation in their respective region.

Our focus on maximizing cash flow and reducing our debt has provided positive results as we have lowered our overall inventory by more than 155,000 tons from peak levels, reduced our long term debt balance by approximately $7.8 million during the third quarter, while we spent approximately $9.0

1

million on expansion capital expenditures during the quarter, primarily our oil and gas investment in the Utica, but in other areas as well.

Our steam coal at Hopedale and Castle Valley remains fully contracted through 2013 and 2014.  We are seeing some increase in met coal inquiries and continue to see some limited spot met sales.  However, we only participate in these sales when prices are acceptable to us.  In addition, we have continued to see reasonable activity from steam customers that had previously delayed shipments in Northern and Central Appalachia as well as in our Western Bituminous operation. We continue the process of contracting our 2013 met coal and while prices in the met coal markets are depressed, we have placed the majority of the 2013 tonnage that is needed for us to keep these mines open and work crews in place.

While the focus of our coal operations is in reducing costs and maximizing cash flow to reduce debt, we are extremely encouraged by the initial results of our diversification efforts.  The initial Utica shale wells drilled by Gulfport Energy have tested very positively and have shown a relatively high concentration of hydrocarbon liquids.  Our well site preparation business has completed the construction of two drill pads and we expect this area to continue to grow.  We believe our oil and gas investments along with other opportunities in the Utica area will provide the Partnership with substantial long term value.”

Further, Zatezalo stated “We began production at our Eagle #3 mine at our Rhino Eastern joint venture during the third quarter and Rhino Eastern has continued to show positive results as our ongoing efforts to improve safety, productivity and cost structure at this operation have resulted in positive returns despite difficult market conditions.  Despite the Patriot Coal Corporation bankruptcy, operations at the Rhino Eastern joint venture have been proceeding normally.”

Operations Update

Central Appalachia

·                  Operations resumed on July 9 at the majority of Rhino’s Central Appalachia locations after a five week furlough to reduce inventories.

·                  Rhino’s Tug River prep plant is operating on a limited basis and once market conditions improve and the plant operates at full capacity, management expects significant cost savings and increased production flexibility from this operation.

·                  The Remining 3 surface mine at the Tug River complex is developed and commenced limited production in the second quarter.

2

Northern Appalachia

·                  Rhino is in the process of permitting a 7 Seam reserve that will be accessed from the existing portal and infrastructure at Hopedale to provide up to 1.0 million tons of annual production similar in quality to Hopedale’s coal within the next 18 months, depending on market conditions.

·                  Rhino’s Clinton Stone operation has sold over 370,000 tons of limestone in 2012, which represents a 29% increase year over year.

Rhino Western

·                  The Castle Valley mine continues to perform well, with over 300,000 tons sold during the third quarter.

Pennyrile

·                  Rhino has made substantial progress in securing anchor customers that will underpin the development of the Pennyrile property in western Kentucky. The board of directors of Rhino’s general partner has approved phase one capital for the earth work development of Pennyrile.  Rhino expects this operation will become a significant source of long term positive cash flow going forward.

Eastern Met

·                  Rhino Eastern has demonstrated substantial organizational development, which is evident in the safety and operating results at this operation.

·                  Rhino Eastern’s new Eagle #3 mine began production during the third quarter of 2012.  At full capacity, Eagle #3 is expected to produce at a rate of approximately 490,000 tons per year.  Eagle #3 will replace and expand on Eagle #1 production, which will deplete in late Q1 of 2013.

·                  Rhino Eastern continues to plan for the opening of a Sewell seam mine, along with a new prep plant, as market conditions allow.

Oil and Gas

·                  Utica Shale

·                  Acreage — Rhino and an affiliate of Wexford Capital have participated with Gulfport Energy (“Gulfport”), a publicly traded company, to acquire interests in a portfolio of oil and gas leases in the Utica Shale.  Rhino’s initial position in the Utica Shale consisted of a 10.8% interest in approximately 80,000 acres. During the third quarter of 2012, Rhino completed an exchange of its initial 10.8% position for a pro rata interest in 125,000 acres under lease by Gulfport and an affiliate of Wexford Capital in order to mitigate Rhino’s risks by participating in a larger portfolio of reserves.  Rhino ultimately ended up with a 5% net interest in the 125,000 acres, or approximately 6,250 net acres.  Rhino believes its participation in this play will provide substantial long term value to the partnership.

·                  Wells — Gulfport commenced drilling of the first well on Rhino’s jointly operated Utica acreage late in the first quarter of 2012.  Twelve wells are in various stages of

3

development with five sets of test results that have been publicly announced.  Test results of Gulfport’s wells are listed in the following table.

·                  Services Group — Rhino’s new services company, Razorback, completed construction of two drill pads in the Utica Shale and has commenced work on its third.

Capital Expenditures

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

·                  Expansion capital expenditures for the third quarter were approximately $9.0 million, which consisted primarily of Rhino’s continuing investment in the Utica shale, along with other internal development projects.

Sales Commitments

The table below displays Rhino’s committed steam coal sales for the periods indicated.

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

4

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

·                  Adjusted EBITDA of $21.3 million and net income of $8.9 million compared to Adjusted EBITDA of $21.3 million and net income of $9.8 million in the third quarter of 2011. The 2012 and 2011 figures include $1.8 million of net income and $1.3 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.31 compared to $0.36 for the third quarter of 2011.

·                  Coal sales were 1.3 million tons compared to 1.2 million for the third quarter of 2011.

·                  Total revenues and coal revenues of $93.6 million and $83.9 million, respectively, compared to $93.6 million and $82.0 million, respectively, for the same period of 2011.

·                  Coal revenues per ton of $64.33 compared to $65.61 for the third quarter of 2011, a decrease of 2.0%.

·                  Cost of operations of $69.4 million compared to $69.0 million for the same period of 2011.

·                  Cost of operations per ton of $53.19 compared to $55.22 for the third quarter of 2011, a decrease of 3.7%.

Total coal revenues increased approximately 2.3% primarily due to an increase in tons sold from Rhino’s Castle Valley operation.  Coal revenues per ton decreased primarily due to a higher mix of lower priced coal from the Rhino Western operations.  While cost of operations increased slightly year to year, cost of operations per ton decreased primarily due to a higher mix of lower cost tons from Rhino’s Castle Valley operation.

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

·                  Adjusted EBITDA of $68.6 million and net income of $30.8 million compared to Adjusted EBITDA of $57.4 million and net income of $25.4 million for the first nine months of 2011. The 2012 and 2011 figures include $6.2 million and $3.2 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 $1.09 compared to $0.98 for the first nine months of 2011.

5

·                  Coal sales of 3.5 million tons compared to 3.6 million tons for the first nine months of 2011.

·                  Total revenues and coal revenues of $265.5 million and $225.7 million, respectively, compared to $266.2 million and $244.4 million, respectively, for the same period of 2011.

·                  Coal revenues per ton of $64.70 compared to $68.42 for the first nine months of 2011, a decrease of 5.4%.

·                  Cost of operations of $186.7 million compared to $197.5 million for the same period of 2011.

·                  Cost of operations per ton of $53.51 compared to $55.29 for the first nine months of 2011, a decrease of 3.2%.

Total coal revenues decreased approximately 7.6% primarily due to weakness in the met and steam coal markets that resulted in fewer tons sold.  Total revenues were relatively flat year-to-date compared to the prior year primarily due to $7.4 million in total lease bonus payments received for our Utica Shale acreage, which was recorded in Other revenues.  Coal revenues per ton decreased primarily due to a higher mix of lower priced coal from the Rhino Western operations.  Cost of operations decreased year to year primarily due to idling our Central Appalachia operations during June and the first week of July to reduce inventory levels.  Cost of operations per ton decreased primarily due to a higher mix of lower cost tons from Rhino’s Castle Valley operation.

Segment Information

The Partnership produces and markets coal from surface and underground mines in Kentucky, West Virginia, Ohio and Utah.  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, 2012, 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, including its oil and gas investments.

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.

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

8

Guidance

For the full year 2012, Rhino maintains its previously provided guidance as follows:

*              Guidance for production tons and sale tons includes 51% of expected activity from Rhino Eastern

Third Quarter 2012 Financial and Operational Results Conference Call

Rhino’s third quarter 2012 financial and operational results conference call is scheduled for today at 10:00 am Eastern time. Participants should call 800-561-2813 (United States/Canada) or 617-614-3529 (International) and utilize the confirmation code 38877878.  A live broadcast of the earnings conference call will also be available via the Internet at www.rhinolp.com under ‘Investor Relations’.

A telephonic replay will be available for anyone unable to participate in the live call. To access the replay, call 888-286-8010 (United States/Canada) or 617-801-6888 (International) and enter confirmation code 71642820. The recording will be available from 12:00 pm (ET) on Thursday, November 1, 2012 through Thursday, November 8, 2012 at 11:59 pm (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, leases coal through its Elk Horn subsidiary, and owns oil and gas acreage in the Utica and Cana Woodford areas.

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

9

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 “Operations 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 turn out as 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, 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, 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.

10

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, unless required by law.

# # #

11

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF FINANCIAL POSITION

AS OF SEPTEMBER 30, 2012 and DECEMBER 31, 2011

(in thousands)

12

RHINO RESOURCE PARTNERS LP

UNAUDITED CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per unit data)

(1) No distributions were paid on the subordinated units during the three months ended September 30, 2012.

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

* Totals may not foot due to rounding

14

15