The Scot was sacked 34 months after succeeding Gary Megson as manager at Bolton.
Bolton were relegated from the Premier League in May and have managed just three victories in 10 games this season.
Bolton chairman Phil Gartside said: “It is the right time for a change. We set a target at the beginning of the season and want to get back on track.
“Owen poured his heart and soul into the job, and he led our club with great dignity during some very challenging times. I would like to place on record our sincere thanks to Owen, Sandy Stewart and Steve Davis.”
Coyle said: “I have always been driven to act in the best interests of the club and care passionately about it. I had fantastic times here as a player and it has been a privilege to have held the post of manager.”
What is your opinion? Feel free to discuss the article under. You have to comment by using your Facebook profile. Be fair and have respect for other people and opinions!
The reputation of the Premier League means it is the most popular and one of the most watched leagues in the world.
Five English clubs will compete in the last sixteen of the Champions League for the first time ever as Liverpool, Manchester United, Manchester City, Chelsea and Tottenham face some difficult away matches.