The Sun says the Potters are ready to make an ambitious move for Ritchie.
The 29-year-old has two years left on his Toon contract. But no extension has been agreed for one of Rafa Benitez's regulars.
Nathan Jones is monitoring Ritchie's situation closely.
And he will swoop for the Scottish international if he becomes available.