Coloccini was given a straight red card by referee Robert Madley in first half injury time following an incident involving Steven Fletcher, which resulted in the awarding of a penalty kick.
The appeal will be heard by a Regulatory Commission tomorrow afternoon and the club will be notified of the result shortly afterwards.
Should the dismissal stand, United’s captain will miss Saturday’s Barclays Premier League fixture with Stoke City at St. James’ Park.
Tickets for Newcastle United’s home game against Stoke City are now on sale from £20 for adults and £5 for under 18s. Secure your seat online at www.nufc.co.uk, by phone on 0844 372 1892 or in person at the Box Office.
Calls cost 7 pence per minute plus your phone company’s access charge.