Exhibit 99.1

New Media Announces Second Quarter 2016 Results and Dividend of $0.33 per Common Share;

Announces the Acquisition of the Fayetteville Publishing Company

NEW YORK, N.Y. July 28, 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 publications, today reported its financial results for the second quarter ended June 26, 2016.

Second Quarter 2016 Financial Summary

Second Quarter 2016 & Subsequent Business Highlights

Michael E. Reed, New Media President and Chief Executive Officer, commented, “I’m excited to announce that our second quarter results mark the fourth consecutive quarter of improving same store revenue trends, increasing nearly 200 basis points sequentially. Over the last several quarters, New Media has been committed to investing in both print and digital initiatives to drive its topline, and the improvement in our Q2 revenue trend indicates that we are building momentum towards achieving organic revenue growth by year-end 2017.

1

“I’m also pleased to announce that subsequent to the quarter, New Media reached an agreement to acquire substantially all of the assets of the family-owned Fayetteville Publishing Company for $18.0 million in cash and importantly, this acquisition met all of our stated operational and financial criteria. The Fayetteville Observer (“the Observer”), is the flagship newspaper of the Fayetteville Publishing Company, and has a long history as the dominant source of local news and information in Cumberland County, NC. First established in 1816, the Observer is the oldest newspaper still being published in North Carolina, and today has a daily and Sunday circulation of approximately 36,000 and 45,000, respectively.

“Over the years, the Fayetteville Publishing Company has been able to grow its array of products and services while continuing to maintain its community roots and produce award-winning journalism. We are honored the extended Lilly family entrusted New Media to carry on its tradition of providing quality news coverage and editorial content, and we are excited to welcome the Observer’s employees and community into our growing company.

“Given the out of favor and fragmented nature of the local media market, we believe there continues to be a compelling opportunity for New Media to acquire great assets at attractive valuations within this sector. With our print and digital initiatives contributing to our improving revenue trend, identified expense savings to be realized over the second half of the year, a strong and growing pipeline of potential acquisitions, and significant recurring cash flow from our core newspaper business, New Media remains well positioned to create substantial value for our shareholders.”

New Media anticipates the acquisition of the Fayetteville Publishing Company will close in the third quarter of 2016 subject to customary closing conditions; however, there can be no assurance as to the timing or the occurrence of the closing.

Second Quarter 2016 Financial Results

New Media recorded total revenues of $314.8 million for the quarter, an increase of 5.1% when compared to the prior year, and a decrease of 3.2% on a same store basis. Q2 represents the fourth consecutive quarter of improving same store revenue trends, or a near 200 basis point trend improvement vs. last quarter. Total Print Advertising revenue decreased 10.2% on a same store basis primarily driven by anticipated softness in Preprints, Local Print Advertising, and Classified Print which decreased 11.2%, 10.8%, and 7.8% respectively.

Digital, our consistently growing revenue category, increased 6.7% on a same store basis to $31.2 million for the quarter. The primary driver of our strong revenue performance was our digital marketing services platform, Propel Marketing, which generated $12.0 million this quarter, an increase of 53.0% to prior year on a same store basis.

Circulation, our largest individual revenue category, performed strongly and increased 2.0%, on a same store basis, driven by promotions and redesigns to our newspapers and websites that have improved the consumer and advertiser experience. Lastly, Commercial Print and Other revenue increased 11.2% to prior year, on a same store basis, driven by strong commercial print and distribution performance, as well as the benefit from new business initiatives, such as events revenue.

Operating income of $16.7 million decreased $2.8 million to prior year, and net income of $9.4 million decreased $1.8 million to prior year.

2

As Adjusted EBITDA of $40.1 million was negatively impacted by $2.0 million of larger than expected healthcare claims in the second quarter that we do not believe to be recurring, and $1.2 million of new expenses tied to revenue growth initiatives that we believe will benefit future quarters. To compensate for these, the Company has identified and implemented incremental expense savings to be realized over the second half of the year.

Similar to As Adjusted EBITDA, free cash flow of $29.1 million was negatively impacted by the same expenses in the second quarter. We do not expect this additional $3.2 million in expenses to be present in the second half of the year.

Second Quarter 2016 Dividend

New Media’s Board of Directors declared a second quarter 2016 cash dividend of $0.33 per share of common stock. The dividend is payable on August 18, 2016 to shareholders of record as of the close of business on August 10, 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, July 28, 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 Second 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, August 11, 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 “46153141.”

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 our 125 daily publications. As of June 26, 2016, the Company operates in 530 markets across 36 states. New Media’s portfolio of products, as of June 26, 2016, include 630 business and community publications and 530 websites, serve more than 200,000 business advertising accounts, and reach 20 million people on a weekly basis.

3

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

4

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, our ability to leverage our scale to lower expenses, our ability to identify, implement and realize expense savings, growing our digital services business and revenues, and improving revenue trends driven by investments in digital and print initiatives. 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