The Mirror reports that Coyle made the move after Crystal Palace failed to reach the Carling Cup final.
Coyle has funds to spend, following the sale of Gary Cahill to Chelsea.
Bolton face competition from the likes of Tottenham, Liverpool, Chelsea and Manchester United in the chase for the England Under-21 international.