The 26-year-old was stopped on Wednesday near the club’s training ground. Following this, Tiote’s car – a Chevrolet Camaro estimated to be worth around £75,000 – was seized.
A Northumbria Police spokesman said: “At about 1.30pm on 12 February, a car was stopped on Benton Park Road, Newcastle, and a 26-year-old man was arrested on suspicion of fraud in relation to driving offences.”