The 52-year-old boss will begin this three-match stadium ban as the Magpies head for Fulham today.
Coloccini said: "Of course we are behind him. He's the manager and he is like our team-mate. The players and the club support him.
"He knows what he did. It's finished. All of us can do something wrong.
"After these seven games, he is going to have the chance to show to everyone it was a mistake, and no more than that."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball