Coyle je bio na udaru kritičara već lani, nakon što je klub nakon jedanaest godina ispao iz Premier lige, prenose agencije.
Ekipu će privremeno voditi Jimmy Phillips i Sammy Lee.
Među kandidatima za klupu Boltona nalazi se nekadašnji trener Wolvesa i Sunderlanda, Mick McCarthy.