The Sun says the Ivory Coast ace was stopped by cops on Tuesday near Toon's Benton HQ and had his flash £75,000 Chevrolet Camaro seized.
But Tiote still trained yesterday ahead of the Europa League clash with Ukraine outfit Metalist Kharkiv.
A Northumbria Police spokesman said: "At around 1.30pm on February 12, a car was stopped on Benton Park Road, Newcastle.
"A 26-year-old man was arrested on suspicion of fraud in relation to driving offences."
Police said inquiries are ongoing.