Walcott’s attempts to negotiate a new deal and remain in north London have also been undermined by the Gunners opening talks with a host of other stars report the paper.
The Mail claims that Alex Oxlade-Chamberlain, Keiran Gibbs and Emmanuel Frimpong are all in line for new deals while reports earlier this week claimed that Arsenal boss Arsene Wenger was willing to let Walcott leave as he already has ready-made replacement in Serge Gnabry.
That leaves Walcott, whose contract expires at the end of the season, in a perilous situation ahead of the winter window.
Liverpool and Juventus have both been linked with a move for the 23-year-old in January and could snap him up on a pre-contract in the new year.
Liverpool boss Brendan Rodgers is believed to be keen on landing the Gunners wideman and has been linked with bringing a host of wide players to Anfield in recent months.
Both Wenger and Walcott have previously expressed their desire that an agreement over a new deal at the Emirates is reached sooner rather than later, although the England international admitted his decision could hinge on whether he is deployed in a more central role.