The firm have slashed the odds overnight on the former Fulham and Wales player, now back in Britain after a spell managing in Spain.
Coleman is now odds on whilst previous favourite Nigel Pearson has slipped to 7-4.
Former Spurs player Chris Hughton who played in the 1987 FA Cup Final against City, has also been mentioned.