The Sunday Mirror reports that Arsenal are ready to make a £15million bid for Tiote.
The Gunners faces a huge battle as Newcastle are not keen on selling the Ivory Coast international.
The likes of Chelsea, Manchester City and Manchester United have previously been quoted over £20million for the midfielder.
Tiote is currently earning £40,000-a-week at Newcastle.