The Magpies are allegedly keen on the 19-year-old left-back.
Newcastle United manager Rafael Benitez is still on the hunt for further additions to his squad this summer, and the Express & Star reports that he is interested in bringing highly-rated Walsall left-back Rico Henry to St. James' Park.
Henry has begun to attract the attention of clubs this summer after a superb breakthrough season at the Saddlers, for whom he became a regular of the left side of defence at the age of just 19.
The Birmingham-born prodigy scored three times in 44 appearances for the club last season and was rewarded for his exceptional individual displays by being named in the PFA League One team of the year and being nominated for the Football League Young Player of the Year award.
The form has seen Henry linked with clubs including West Ham United and Leeds United, but the Express & Star claims that Newcastle have joined the queue for the talented teenager.
The Magpies have already signed a full-back this summer in the form of Atletico Madrid right-back Jesus Gamez, but with only injury-prone pair Paul Dummett and Massadio Haidara as out-and-out left-backs, Benitez may well want more depth in that position.
Henry would be a good signing in that regard; the teenager clearly has the talent to succeed and even if he was not first-choice, at only 19 he has plenty of time to develop further.
The Magpies will surely need a bigger squad this season as they face up to the challenge of playing eight more league games than they are used to, plus the hurdle of entering cup competitions at an earlier round.
Henry could be a superb option, and with the defender reported valued at around £1.5 million by Walsall he would be a relatively cheap addition.