The Magpies captain was dismissed just before half-time after fouling Steven Fletcher, an incident which led to Adam Johnson opening the scoring from the penalty spot in a 3-0 win for the Wearsiders.
Newcastle confirmed they had lodged an appeal with the Football Association on Monday morning.