Exhibit 99.1

New Media Announces Solid Third Quarter 2016 Results and Increases Dividend to $0.35 per

Common Share; Announces the Acquisition of Two Local Media Properties

NEW YORK, N.Y. October 27, 2016 – New Media Investment Group Inc. (“New Media” or the “Company”, NYSE: NEWM), one of the largest publishers of locally based print and online media in the United States, as measured by number of daily publications, today reported its financial results for the third quarter ended September 25, 2016.

Third Quarter 2016 Financial Summary

Third Quarter 2016 & Subsequent Business Highlights

Summary of Third Quarter 2016 Results

1

“I’m very pleased to announce that our solid third quarter results represent the fifth consecutive quarter of improving same store revenue trends, increasing sequentially by nearly 200 basis points since last quarter,” said Michael E. Reed, New Media President and Chief Executive Officer. “I’m also excited that our Board has authorized a 6.1% increase to our dividend this quarter. This action reflects our positive outlook for the coming quarters with regard to both our organic growth opportunities and acquisition pipeline.

“In addition to our strong revenue results, I’m excited to announce the acquisition of the Columbia Daily Tribune (“CDT”), highlighting our continued success at purchasing high-quality, local media assets. The Columbia Daily Tribune and its associated niche publications are located in Columbia, MO, home to the University of Missouri. As a dominant local media provider in central Missouri, the CDT today has a daily and Sunday circulation of approximately 15,000 and 17,000, respectively, and has consistently been recognized for its quality news coverage and editorial content. First published in 1901, and owned by the Waters family for over 110 years, the daily newspaper has an extensive history of producing strong journalism, and has won hundreds of state and national awards including 18 awards in last year’s Associated Press Managing Editors annual contest. After owning the newspaper for over a century, we are honored the Waters family has entrusted New Media to carry on its tradition of providing quality content to Columbia and its surrounding region.

“In addition to our acquisition of the daily paper in Columbia, we’re pleased to announce the acquisition of the Rochester Business Journal (“RBJ”) which we believe is the perfect addition to our growing BridgeTower business publication platform. For nearly three decades, the RBJ has been a dominant source of local business news and information in the Rochester-Finger Lakes region of NY that executives come to as their source for award winning content. This acquisition marks our third B2B media acquisition in the past nine months, and accelerates our expanding commitment to providing exclusive business information at a local level.

“As we enter the final months of 2016, I’m pleased with the progress the Company has made year to date. We are very optimistic about the year ahead with regard to our deal pipeline and our organic growth initiatives. New Media’s business strategy remains intact and we are well positioned to continue to execute on our strategy of acquiring great local media assets at attractive valuations, investing in new revenue initiatives that we believe will lead to organic growth, and paying a substantial portion of our cash flow to shareholders in the form of a regular dividend.”

Third Quarter 2016 Financial Results

New Media recorded total revenues of $306.8 million for the quarter, a decrease of 1.7% when compared to the prior year; however, the prior year was positively impacted by $20.2 million of revenues from the Las Vegas Review Journal (“Las Vegas”) which was sold in December of 2015. On a same store basis, total revenues decreased 1.3% to the prior year, the fifth consecutive quarter of improving same store revenue trends.

Total Print Advertising revenue decreased 8.0% on a same store basis primarily driven by continued pressure across Preprints, Classified Print, and Local Print Advertising which decreased 10.0%, 9.2%, and 4.6%, respectively.

Digital, our consistently growing revenue category, increased 10.5% to the prior year on a same store basis to $32.0 million for the quarter. The primary driver of our revenue performance was Propel Business Services which generated $14.7 million this quarter, an increase of 77.4% to the prior year on a same store basis.

2

Circulation, which comprises over one-third of New Media’s total revenues, increased 3.8% to the prior year on a same store basis. Strong performance in this category was driven by content initiatives, promotions, strategic price increases, and the continued roll-out of our newspaper website redesigns that improve the consumer and advertiser experience. Lastly, Commercial Print and Other revenue increased 6.4% to the prior year on a same store basis, driven by securing commercial print and distribution contracts, as well as the benefit from new business initiatives, such as events revenue.

Operating income of $10.6 million decreased $4.0 million to the prior year, and net income of $2.8 million decreased $3.3 million to the prior year.

As Adjusted EBITDA of $37.0 million and free cash flow of $26.9 million decreased $3.1 million and $3.5 million, respectively, from the prior year. However, the prior year was positively impacted by $2.7 million of As Adjusted EBITDA and free cash flow generated from Las Vegas. In addition to the sale of Las Vegas, the current period was also negatively impacted by $2.6 million of increased health insurance costs which are not expected to repeat at this level.

Third Quarter 2016 Dividend

New Media’s Board of Directors declared a third quarter 2016 cash dividend of $0.35 per share of common stock. The dividend is payable on November 17, 2016 to shareholders of record as of the close of business on November 9, 2016.

The declaration and payment of any dividends are at the sole discretion of the Board of Directors, which may decide to change the Company’s dividend policy at any time.

Additional Information

For additional information that management believes to be useful for investors, please refer to the presentation posted on the Investor Relations section of New Media’s website, www.newmediainv.com and the Company’s Quarterly Report on Form 10-Q, which will be available on the Company’s website. Nothing on our website is included or incorporated by reference herein.

Earnings Conference Call

New Media’s management will host a conference call on Thursday, October 27, 2016 at 11:00 A.M. Eastern Time. A copy of the earnings release will be posted to the Investor Relations section of New Media’s website, www.newmediainv.com.

All interested parties are welcome to participate on the live call. The conference call may be accessed by dialing 1-877-601-8827 (from within the U.S.) or 1-918-534-8645 (from outside of the U.S.) ten minutes prior to the scheduled start of the call; please reference “New Media Third Quarter Earnings Call.”

A simultaneous webcast of the conference call will be available to the public on a listen-only basis at www.newmediainv.com. Please allow extra time prior to the call to visit the website and download any necessary software required to listen to the internet broadcast.

A telephonic replay of the conference call will also be available approximately two hours following the call’s completion through 11:59 P.M. Eastern Time on Thursday, November 10, 2016 by dialing 1-855-859-2056 (from within the U.S.) or 1-404-537-3406 (from outside of the U.S.); please reference access code “96539663.”

3

About New Media Investment Group Inc.

New Media is focused primarily on investing in a high quality, diversified portfolio of local media assets, and on growing existing advertising and digital marketing businesses. The Company is one of the largest publishers of locally based print and online media in the United States as measured by its 121 daily publications. As of September 25, 2016, the Company operates in over 525 markets across 36 states. New Media’s portfolio of products, as of September 25, 2016, includes over 600 business and community publications and over 525 websites, serves more than 200,000 business advertising accounts, and reaches 20 million people on a weekly basis.

For more information regarding New Media and to be added to our email distribution list, please visit www.newmediainv.com.

Same Store Results

Same store results take into account material acquisitions and divestitures of the company by adjusting prior year performance to include or exclude financial results as if the Company had owned or divested a business for the comparable period. The results of several acquisitions (“tuck-in acquisitions”) were funded from the Company’s available cash and not considered material.

Non-GAAP Financial Measures

The Company strongly urges stockholders and other interested persons not to rely on any single financial measure to evaluate its business. In addition, because Adjusted EBITDA, As Adjusted EBITDA, and free cash flow are not measures of financial performance under GAAP and are susceptible to varying calculations, these non-GAAP measures, as presented in this press release, may differ from and may not be comparable to similarly titled measures used by other companies.

Adjusted EBITDA, As Adjusted EBITDA, and Free Cash Flow

The Company defines Adjusted EBITDA as net income (loss) from continuing operations before income tax expense (benefit), interest/financing expense, depreciation and amortization, and non-cash impairments. The Company defines As Adjusted EBITDA as Adjusted EBITDA before transaction and project costs, merger and acquisition related costs, integration and reorganization costs, gain/loss on sale or disposal of assets, non-cash items such as non-cash compensation, and Adjusted EBITDA from non-wholly owned subsidiaries. The Company defines free cash flow as As Adjusted EBITDA less capital expenditures, cash taxes, interest paid, and pension payments.

Management’s Use of Adjusted EBITDA, As Adjusted EBITDA, and Free Cash Flow

Adjusted EBITDA, As Adjusted EBITDA, and free cash flow are not measures of financial performance under GAAP and should not be considered in isolation or as alternatives to income from operations, net income (loss), cash flow from continuing operating activities or any other measure of performance or liquidity derived in accordance with GAAP. New Media’s management believes these non-GAAP measures, as defined above, are useful to investors for the following reasons:

We use Adjusted EBITDA, As Adjusted EBITDA, and free cash flow as measures of our deployed revenue generating assets between periods on a consistent basis. We believe As Adjusted EBITDA and free cash flow measure our financial performance and help identify operational factors that management can impact in the short term, mainly our operating cost structure and expenses. We exclude mergers and

4

acquisition, transaction, and project related costs such as diligence activities and new financing related costs because they represent costs unrelated to the day-to-day operating performance of the business that management can impact in the short term. We consider the loss on early extinguishment of debt to be financing related costs associated with interest expense or amortization of financing fees, which by definition are excluded from Adjusted EBITDA. Such charges are incidental to, but not reflective of our day-to-day operating performance of the business that management can impact in the short term.

Forward-Looking Statements

Certain items in this press release may constitute forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995, including statements regarding pursuing and completing future acquisitions and strategic opportunities, the availability of such opportunities, the ability to source and identify such opportunities and the benefits associated with such opportunities, expected revenue trends and our ability to continue to grow our dividend and deliver shareholder returns, growing our digital services business and revenues, improving revenue trends driven by investments in digital and print initiatives, our ability to leverage our scale to lower expenses, and our ability to identify, implement, and realize expense savings. These statements are based on management’s current expectations and beliefs and are subject to a number of risks and uncertainties, such as continued declines in advertising and circulation revenues exceeding what we have seen in the past 12 months, economic conditions in the markets in which we operate, competition from other media companies, the possibility of insufficient interest in our digital business, technological developments in the media sector, an ability to source acquisition opportunities with an attractive risk-adjusted return profile, inadequate diligence of acquisition targets, and difficulties integrating and reducing expenses at our newly acquired businesses. These and other risks and uncertainties could cause actual results to differ materially from those described in the forward-looking statements, many of which are beyond our control. The Company can give no assurance that its expectations will be attained. Accordingly, you should not place undue reliance on any forward-looking statements contained in this press release. For a discussion of some of the risks and important factors that could cause actual results to differ from such forward-looking statements, see the risks and other factors detailed from time to time in the Company’s Annual Report on Form 10-K, Quarterly Reports on Form 10-Q, and other filings with the Securities and Exchange Commission. Furthermore, new risks and uncertainties emerge from time to time, and it is not possible for the Company to predict or assess the impact of every factor that may cause its actual results to differ from those contained in any forward-looking statements. Such forward-looking statements speak only as of the date of this press release. The Company expressly disclaims any obligation to release publicly any updates or revisions to any forward-looking statements contained herein to reflect any change in the Company’s expectations with regard thereto or change in events, conditions or circumstances on which any statement is based.

Contact:

Sara Yakin, Investor Relations

ir@newmediainv.com

(212) 479-3160

Source: New Media Investment Group Inc.

5

NEW MEDIA INVESTMENT GROUP INC. AND SUBSIDIARIES

Condensed Consolidated Balance Sheets

(In thousands, except share data)

6

NEW MEDIA INVESTMENT GROUP INC. AND SUBSIDIARIES

Unaudited Condensed Consolidated Statements of Operations

and Comprehensive Income

(In thousands, except per share data)

7

NEW MEDIA INVESTMENT GROUP INC. AND SUBSIDIARIES

Unaudited Condensed Consolidated Statements of Cash Flows

(In thousands)

8

NEW MEDIA INVESTMENT GROUP INC. AND SUBSIDIARIES

As Adjusted EBITDA

(In thousands, except share and per share data)

NEW MEDIA INVESTMENT GROUP INC. AND SUBSIDIARIES

Same Store Revenues

(In thousands)

9