Exhibit 99.1

NEWS RELEASE

FOR IMMEDIATE RELEASE

March 11, 2016

Media Contact:

Doug Shepard

EVP/Chief Financial Officer

(210) 829-9120

doug.shepard@hartehanks.com

HARTE HANKS ENTERS NEW CREDIT AGREEMENT

Agreement Provides Continued Financial Flexibility

San Antonio, TX - Harte Hanks (NYSE: HHS), a leader in developing customer relationships, experiences and defining interaction-led marketing, today announced it has entered into a new credit agreement and is taking actions designed to enhance the Company’s financial flexibility.

The Company closed a new $110 million, five-year senior secured credit facility with Wells Fargo Bank, N.A. This facility consists of a $65 million (maximum) revolving credit facility and a $45 million term loan facility. The new credit facility replaces the Company’s existing credit facilities set to expire in August 2016. The terms of the new credit facility will be disclosed in filings made with the Securities and Exchange Commission.

To further enhance the Company’s financial flexibility, the Company will also discontinue payment of dividends. The previously declared first quarter cash dividend of 8.5 cents per share will be paid on March 15, 2016, as previously announced.

Chief Executive Officer Karen Puckett said, “After receiving interest from a number of financial institutions, we were pleased to select Wells Fargo as our credit partner as we pursue our goal of increasing shareholder value and continuing on our path of establishing ourselves as the solution for organizations looking for an enhanced customer journey that drives brand engagement and marketing returns. The steps we have taken today will result in additional cash on our balance sheet to invest in the business as well as reduced principal loan payments. We are well positioned to support our future product and strategy initiatives and improve execution and performance while we continue to generate positive adjusted operating income and cash flow.”

About Harte Hanks:

Harte Hanks partners with clients to deliver relevant, connected and quality customer interactions. Our approach starts with discovery and learning, which leads to customer journey mapping, creative and content development, analytics and data management, and ends with execution and support in a variety of digital and traditional channels. We do something powerful: we produce engaging and memorable customer interactions to drive business results for our clients, which is why Harte Hanks is famous for developing better customer relationships, experiences and defining interaction-led marketing. For more information, visit the Harte Hanks website at www.hartehanks.com, call (800) 456-9748, emailpr@hartehanks.com or follow us on Twitter @hartehanks or Facebook at https://www.facebook.com/HarteHanks.

Cautionary Note Regarding Forward-Looking Statements:

Our press release and related earnings conference call contain “forward-looking statements” within the meaning of U.S. federal securities laws. All such statements are qualified by this cautionary note, provided pursuant to the safe harbor provisions of Section 27A of the Securities Act of 1933 and Section 21E of the Securities Exchange Act of 1934. Statements other than historical facts are forward-looking and may be identified by words such as “may,” “will,” “expects,” “believes,” “anticipates,” “plans,” “estimates,” “seeks,” “could,” “intends,” or words of similar meaning. These forward-looking statements are based on current information, expectations and estimates and involve risks, uncertainties, assumptions and other factors that are difficult to predict and that could cause actual results to vary materially from what is expressed in or indicated by the forward-looking statements. In that event, our business, financial condition, results of operations or liquidity could be materially adversely affected and investors in our securities could lose part or all of their investments. These risks, uncertainties, assumptions and other factors include: (a) local, national and international economic and business conditions, including (i) market conditions that may adversely impact marketing expenditures and (ii) the impact of economic uncertainty in the United States and elsewhere on the financial condition, marketing expenditures and activities of our clients and prospects; (b) the demand for our products and services by clients and prospective clients, including (i) the willingness of existing clients to maintain or increase their spending on products and services that are or remain profitable for us, and (ii) our ability to predict changes in client needs and preferences; (c) economic and other business factors that impact the industry verticals we serve, including competition and consolidation of current and prospective clients, vendors and partners in these verticals; (d) our ability to manage and timely adjust our capacity,

workforce and cost structure to effectively serve our clients; (e) our ability to improve our processes and to provide new products and services in a timely and cost-effective manner though development, license or acquisition; (f) our ability to protect our data centers against security breaches and other interruptions and to protect sensitive personal information of our clients and their customers; (g) our ability to respond to increasing concern, regulation and legal action over consumer privacy issues, including changing requirements for collection, processing and use of information; (h) the impact privacy and other regulations, including restrictions on unsolicited marketing communications and other consumer protection laws; (i) fluctuations in fuel prices, paper prices, postal rates and postal delivery schedules; (j) the number of shares, if any, that we may repurchase in connection with our repurchase program; (k) unanticipated developments regarding litigation or other contingent liabilities; and (l) the ability to integrate and successfully leverage newly-acquired service offerings as anticipated; and (m) our ability to maintain business performance and strategic focus during a period of leadership transition; and (n) other factors discussed from time to time in our filings with the Securities and Exchange Commission, including under “Item 1A. Risk Factors” in our Annual Report on Form 10-K for the year ended December 31, 2014. The forward-looking statements in this press release and our related earnings conference call are made only as of the date hereof and we undertake no obligation to update publicly any forward-looking statement, even if new information becomes available or other events occur in the future.

As used herein, “Harte Hanks” refers to Harte Hanks, Inc. and/or its applicable operating subsidiaries, as the context may require. Harte Hanks’ logo and name are trademarks of Harte Hanks.