The changes to the papers follow on from similar relaunches of the Liverpool Echo, Birmingham Mail, the Chronicle, Manchester Evening News and South Wales Echo over the past 18 months, says Trinity Mirror.
Both titles are relaunching with clean, bright and modern layouts, and will carry new and revamped daily pullouts.
Keith Perry, Editor of the Coventry Telegraph, said: “In changing the Telegraph, we have tried to stay true to the same principles and traditions we have forged in more than a century of delivering the news.
“The masthead has a new look but it is actually rooted in tradition. We have kept the same typeface and its focus is now on the Telegraph, which is how most readers refer to the paper.
“The new look is designed to be much more visually appealing and modern, while retaining all the news and views you expect from the paper that’s been at the heart of the community for more than a century.”
The Gazette’s Regional Managing Director, Bob Cuffe, said: “The Gazette is proud, passionate and positive about our area - with our Invest In Teesside campaign an example of our position.
“The new-look Gazette brings you the key news and sport you need to know - and it is no accident we relaunch as Middlesbrough starts its exciting campaign in the Premier League.”