The former Aston Villa captain has been without a club since the summer.
Ladbrokes make Bruce 11/10 to leave Villa Park before Christmas [while Sky Sports reports he has already exited the club] with Terry, the defender he signed and made captain of the Villans at the start of last season, as short as 3/1 to step in.
The Belgium assistant coach, Thierry Henry, is next on the list of likely Villa appointments at 7/1, having been linked with the post earlier this year.
Terry led Aston Villa to last season's Championship play-off final, although finances forced them to release the 37-year-old at the end of his contract in June.
Bruce is under increasing pressure after winning just one of his last 10 matches in charge of the Villans, who are desperate to secure promotion back to the Premier League at the third time of asking - although Terry, who previously captained Chelsea and England, has no formal coaching experience.
Who would be your choice to succeed Steve Bruce at Aston Villa?
Have something to tell us about this article?