Pardew will begin his three-match stadium ban when Newcastle travel to Fulham on Saturday before spending another four matches watching from the stands as part of his punishment for headbutting Hull midfielder David Meyler.
However, Coloccini says the 52-year-old, who has also been fined a total of £160,000, has the backing of the dressing room.
"Of course we are behind him," said the Argentina international. "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."
Pardew will give his team-talk at the hotel before handing over to assistant John Carver as the players board the bus for Craven Cottage.
"He's an experienced man. He was here for the best years when Sir Bobby Robson was here," Coloccini said of Carver, who led the club to a 3-0 win over Blackburn as caretaker manager in 2004.
"It's nothing new for him. He has all of our help."