The post, aimed at Massadio Haidara, Moussa Sissoko, Papiss Cisse and Vurnon Anita, featured pictures of three black stereotypes and one of Anita.
It was sent in response to an earlier messages from Haidara, which seemingly mocked Taylor's efforts to learn French, and the centre-back could now face action from the Football Association (FA).
In addition to the photo, Taylor wrote: "It's always good to see you guys smiling."
The centre-back swiftly removed the post, adding: "Apologies if my Tweet offended anybody."
"Is just bander (sic) with Papiss, Moussa, Vurn' and Me. He joke with me 2 min (minutes) before," Haidara Tweeted shortly after, attempting to play down the situation.
But the FA could still take action against Taylor, with England defender Rio Ferdinand fined £45,000 last season after using the term 'choc ice' on Twitter.
Taylor has not featured for Newcastle since being sent off in a 4-0 defeat to Manchester City in their opening match of the season after being sidelined by a hamstring injury.
A Newcastle United spokesperson refused to comment on the subject when contacted by Perform.
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
