The 24-year-old has been out of action since November with a stress fracture of his foot.
The Scottish international was expected to be out until at least May.
Spurs boss Harry Redknapp said: “Alan Hutton is on his way back which is good news. He is a couple of weeks away from full training.”