The Argentine's sending off proved to be the turning point in last weekend's Tyne-Wear derby.
The Argentine put a strong challenge into Black Cats striker Steven Fletcher inside the area and referee Bobby Madley showed no hesitation in awarding the spot kick.
Coloccini’s subsequent sending off is what caused the most controversy, with many viewing it as harsh given the doubts as to whether Fletcher would have reached the ball before the onrushing Rob Elliot.
Madley may have felt obliged to send the Magpies’ captain off for ‘preventing a clear goalscoring opportunity’ but the FA’s decision now means the rule needs clarification.
Newcastle were somewhat laughably charged with a failure to control their players after Madley’s ‘obvious error’ and the decision will do little to comfort the Toon Army after a sixth consecutive loss against their most bitter rivals.
Twitter was predictably awash with reaction from both sets of supporters and we've provided a collection of highlights below:
Imagine if Coloccini gives a pen away or drops a clanger in his next game which he would have been suspended for.— Nick (@NicksSport) October 27, 2015
Coloccini red card overturned HAHAHAHAHA Revenge for Stephen Taylors dive. Isnt life great.— Cadwalla (@Teknofish) October 27, 2015
Blame the ref if you want but Coloccini made him make that decision if he wasn't getting to ball why make the challenge ?!— Rich (@SAFCRichGarratt) October 27, 2015
@WiseMenSayPod Better for everyone (except Newcatle) that Coloccini gets that red rescinded. He's a liability and will only cost them again.— Daniel Graham Parker (@dgp202) October 27, 2015
Newcastle's appeal against Coloccini's red card against Sunderland has been successful, justice. Ref was indeed a clown. #howaythelads— Sias du Plessis (@siasduplessis) October 27, 2015
So Coloccini has had his red card rescinded, proves it was never a Penalty and that Newcastle were conned out of a result, disgusting— Vinnyiow (@Vinnyiow) October 27, 2015