52-åringen tillbringade tid på sju klubbar under sin karriär inklusive Chelsea, Aston Villa och Middlesbrough.
Bolton har redan förvisats från mästerskapet med Jimmy Phillips nuvarande interim manager, assisterad av före detta Sunderland chefen Peter Reid.
Ordförande Ken Anderson har avslöjat att de har en lista på tre av dem som de vill bli deras nya chef.
Bolton Wanderers har utsett före detta Republiken Irlands internationella Andy Townsend i en konsultroll.