Coloccini was harshly sent off in Newcastle's 3-0 defeat to Sunderland, after he was deemed to have denied a clear goalscoring opportunity.
The Argentine defender was judged to have unfairly blocked Steven Fletcher off in the box as the Scotland international aimed to latch onto a through-ball, and he was dismissed from the field.
It turned out to be the crucial moment in the match, as Newcastle went from dominating the game, to falling to a heavy defeat.
And McClaren said: "I have never seen him [Coloccini] so angry. He knows as well - and you do know whether you are in control of a challenge or not in control - and I have never seen him so angry."
Newcastle have lodged an appeal against Coloccini's red card, but even if it is rescinded it will not make up for the defeat.
The Magpies needed to beat Sunderland to move out of the bottom three, but the defeat has left them right back in the thick of a relegation fight.
Newcastle are currently in 19th place in the Premier League table, and their next fixture comes against Stoke City on Saturday.