Hutton clashed with Redknapp after the 4-0 FA Cup defeat at Fulham last month, according to Metro.
Hutton has not featured for Spurs since, but the defender missed some matched due to a groin injury.
Juventus and Aston Villa are reportedly keen on signing the 26-year-old Scotland star.