The 19-year-old joined Rovers on loan in January and rapidly became a fan favourite, scoring seven goals and assisting six in 21 appearances and also winning the EFL League Two Player of the Month for April to help them win promotion back to the third tier.
Anderson’s success at the Memorial Stadium led to a number of clubs expressing interest in the teenager this summer, with Rovers competing with a number of Championship sides in their pursuit.
They were among 10 clubs which reportedly included Hearts, Hibs and Luton Town.
However, it looks like they will all be left frustrated after Anderson’s form in pre-season has impressed the Magpies and they will look to give him an opportunity with the first team in the upcoming campaign.
Newcastle have struggled to make as many signings as they had wanted to this summer and, despite being linked with Jack Harrison, Timo Werner and Armando Broja, are yet to bolster their attack.
This has left room for Anderson to fit into the first team squad and attempt to enjoy a breakthrough season in the Premier League rather than being sent out on loan again.
Despite being unable to lure one of last season’s top scorers back to the south west, The Gas have already brought in striker John Marquis to join their ranks.
The 30-year-old endured a difficult spell with Lincoln City last season but previously enjoyed success with Portsmouth and Doncaster Rovers in League One.