"We want to play entertaining football and his teams can do that," Newton told BBC Radio Lincolnshire.
"He's got a reputation for playing long ball, which is not really deserved.
"He's pretty good at getting teams that adapt to pitches and circumstances and he's effective.
"Very passionate as well, at interview he came across as extremely passionate."
It was a case of finally getting his club for Cox, who applied for the job four years ago when Craig Elliott got the nod.
"I'll make no secret of the fact we interviewed him in the past and didn't appoint him for various reasons, which I fed back to him at the time," Newton added.
"He came in this time better prepared and the fact he wanted to come back again and have another go showed his desire."
MORE PILGRIMS: Teammate tips Paul Green to become 'brilliant' manager - news
MORE PILGRIMS: Chairman David newton on why Paul Cox got Boston gig - news
MORE PILGRIMS: Paul Green signs off with 'fantastic' point - news
MORE PILGRIMS: Two promotions and an Aston Martin, a look at Paul Cox's career - news
MORE PILGRIMS: Paul Cox is new United manager - news