The Ivory Coast international missed the 5-1 Boxing Day victory over Stoke after collecting his fifth booking of the season, but is likely to go straight back into the starting line-up.
Manager Alan Pardew, who replaced Tiote with Hatem Ben Arfa against the Potters, has no fresh injury concerns with midfielder Jonas Gutierrez recovering from a calf problem.
Newcastle (from): Krul, Elliot, Debuchy, Coloccini, Williamson, Yanga-Mbiwa, S. Taylor, Santon, Dummett, Haidara, Tiote, Anita, Cabaye, Marveaux, Sissoko, Ben Arfa, Gutierrez, Sammy Ameobi, Bigirimana, Obertan, Cisse, Remy, Gouffran, Shola Ameobi.
Aaron Ramsey will miss Arsenal''s trip to Newcastle due to a thigh complaint but Jack Wilshere returns from suspension.
Arsene Wenger confirmed Wales midfielder Ramsey will miss at least the rest of the Christmas period with a thigh injury picked up in the 3-1 win against West Ham on Boxing Day.
Tomas Rosicky was rested for the Upton Park clash but could return to the squad at St James'' Park, while Wilshere is available after completing a two-match suspension.
Centre-back Laurent Koscielny could play after a cut knee, while Lukas Podolski will be hoping for a start having marked his return from injury with a goal at West Ham. Yaya Sanogo (back), Alex Oxlade-Chamberlain and Abou Diaby (both knee) remain sidelined for a match Wenger hinted he would make several changes.
Arsenal (from): Szczesny, Fabianski, Viviano, Sagna, Jenkinson, Gibbs, Monreal, Vermaelen, Koscielny, Mertesacker, Flamini, Arteta, Ozil, Rosicky, Walcott, Cazorla, Gnabry, Podolski, Bendtner, Giroud