About 60 jobs are to be lost at the Coventry-based Evening Telegraph newspaper, it was announced on Friday.
Trinity Mirror, which owns the newspaper, plus other titles in Warwickshire and Birmingham, said it followed a nationwide review of costs.
Staff have been told cuts will be in all departments, with 64 jobs going and four new jobs being created.
The firm said the cuts would safeguard the paper and other jobs, but cannot rule out compulsory redundancies.
Journalists at the paper had staged strikes over pay and conditions, but the company said this was not connected with Friday's announcement.
Trinity Mirror, which owns Coventry Newspapers, blamed falling advertising revenue.
It said the job losses result from the decision to move the advertising pre-press work to Birmingham.
Seven editorial jobs, including two photographers, will also be lost.
The Evening Telegraph is now printed at a site at Fort Dunlop, Birmingham, shared with the Birmingham-based Post, Mail and Sunday Mercury titles.
A Trinity Mirror spokesman said: "The steps we are taking are designed to safeguard the future of our businesses and that of the vast majority of our staff."
The National Union of Journalists (NUJ) said it will resist the plans.
The company produces Coventry, Nuneaton and Warwickshire editions of its main title, the Evening Telegraph. It also has weekly papers in Nuneaton, Bedworth and Hinckley.