Commenting on the game at St. James’ Park, the former Leeds United defender felt that the visitors were having no joy through the middle and was not impressed with Walcott’s role in the team.
"Theo Walcott in my opinion is not a centre forward. He looks uncomfortable,” Mills told the BBC.
“Arsenal have created nearly 20 chances and only managed to score one - and that was because of a deflection. It has to be a concern."
The England international striker was played in the lone forward role for the trip to Newcastle, replacing French striker Olivier Giroud, who was dropped to the bench.
With manager Arsene Wenger’s persistence on playing with one up top and three attacking players supporting him, the system arguably hinders Walcott as he struggles to nail down a regular spot.
The former Southampton academy product has always maintained that his best position is upfront, but that may only be the case in a front two and especially in a team which opts for patient build-up play.
Walcott touched the ball on just 17 occasions before being taken off after 69 minutes, with Santi Cazorla in contrast racking up a whopping 145 and Alexis Sanchez not far behind on 89.
The sending off of Aleksandar Mitrovic arguably didn’t help, prompting Wenger to admit to the BBC: “It was not the ideal game for Walcott, he likes space but there was not a lot of space for him.”
The problem Walcott faces is: who exactly will afford him space behind the defence? He doesn’t have the attributes to play as a link-up striker, therefore surely his best position at Arsenal has to be out wide...