A spokesman for Cleveland Police said: "The man was arrested a short time ago in the town centre and he is currently in police custody.
"We would like to thank the public for their assistance."
More top news
The Magpies won 2 nil against Cardiff City on Friday night.
Relegation issues could be settled for a host of North East clubs at the weekend - with Hartlepool in danger of going out of the league
Former Tyne Tees news presenter Mike Neville is among four new people to be honoured on NewcastleGateshead’s “Walk of Fame”.