Since arriving at Old Trafford for £15 million in the summer, the 21-year-old has made just two appearances and has yet to figure under David Moyes in the Premier League.
With the January transfer window opening in a matter of weeks, BBC Sport reports that the England man is set to be loaned out and a host of clubs have registered their interest.
The report suggests that contact between the two has already been made, as the Magpies look to bring the winger to St James’ Park for the second half of the season.
And his versatility could be exactly what boss Alan Pardew needs as he looks to beef up his squad this winter.
Zaha is in need of a lift after failing to make an impact in the North West and a disappointing Euro Under-21 tournament for his country.
At such a young age, however, his enticing potential remains and regular first-team action could kick-start the former Crystal Palace star’s progress.
Comfortable on either flank, and with pace to burn, the attacker would open up a range of options to Pardew and provide strong competition for Newcastle’s current crop of wide players.
So far this term, the Toon have tinkered extensively in their search for effective width.
Their current setup sees Yoan Gouffran occupying the left side of midfield, and though he is often referred to as a forward, the former Bordeaux man is doing a sterling job.
On the opposite flank, however, question marks persist. Moussa Sissoko has featured on the right in recent weeks for the Magpies, but remains something of a puzzle when it comes to his best position.
Since arriving in the North East in January, the French international has been used in a range of positions, from supporting striker to midfield enforcer. His long-term locality remains a mystery, though.
His inclusion is keeping another enigma out of the starting XI—namely fellow countryman Hatem Ben Arfa.
After beginning the current campaign in eye-catching form, the erratic winger has found himself warming the substitutes bench in recent weeks as his early-season impact fizzled out.
Elsewhere, the likes of Sammy Ameobi, Gabriel Obertan and Sylvain Marveaux have all found their chances limited, while the future of Argentinian international Jonas Gutierrez remains unclear.
Given the opportunity, Zaha’s direct style and two-footed ability could provide Newcastle with a revitalising alternative out wide, whilst giving the youngster a chance to prove himself.
Earmarked in some quarters as a future centre-forward, some have questioned his capacity to make it in one of world football’s most competitive leagues. Ian Ladyman in the Daily Mail suggests that Zaha's mental attitude has been questioned by at least one Premier League manager.
But playing regularly in front of 52,000 on Tyneside would quickly address such concerns and could provide the spark that benefits the Magpies, his parent club and, ultimately, his country.