The England international has fallen out of favour at White Hart Lane and could well leave should any suitors match Daniel Levy’s reported £15 million valuation of the player.
We’ve taken a look at the three linked clubs to determine the likelihood of a move in each case.
The Tim Sherwood connection cannot be overlooked and the two are believed to have had a strong relationship during Sherwood’s time at Spurs’ academy and in charge of the first team.
Villa have lacked a consistent threat from wide areas and Townsend could be just the man to restore some pace and directness to the Villa attack.
A front three of Jack Grealish, Gabby Agbonlahor and Townsend looks menacing and could soften the blow of Christian Benteke’s impending departure.
Adam Johnson is arguably Andros Townsend with an end product and the Spurs man may find it tough to earn a starting berth at the Stadium of Light.
Johnson’s legal issues mean there’s no telling what the situation will be come the start of the campaign, and there is definitely a case for depth to be added to the squad.
The Black Cats' capacity to pay the rumoured transfer fee, however, is an altogether different matter.
The Magpies got their summer spending under way with the capture of Georginio Wijnaldum and will be looking at further additions in the coming weeks.
Moussa Sissoko has performed well on the right for Newcastle but his strength lies in the middle and Townsend’s arrival would allow him to return there.
None of Newcastle’s wide men have really made the position their own over the past couple of seasons and Townsend would be confident of securing a place in the first team.
The financial requirements of the deal likely rules out a move to the Stadium of Light, but both Newcastle and Aston Villa will fancy their chances.
Villa will be flush with the Christian Benteke fee, should he move on, and Sherwood's past relationship with the Spurs man probably makes them favourites for his signature.
Newcastle remain in the running and seem to have money to spend this summer. A player of Townsend's ilk - all pace and directness - also seems suited to the style of football the Magpies were once renowned for and he could well thrive in a starring role.
Any move is dependent on arrivals at Spurs, however, and with no attacking players seemingly close to a White Hart Lane switch, there's every chance the flying winger remains a Tottenham player come the end of the window.