Coloccini will miss Newcastle's upcoming Premier League games against West Ham United, Swansea City and Southampton after being sent off for his challenge on Luis Suarez.
Tim Krul: "There are going to be more changes in the backline now and that's always something you could really do without.
"Fabricio is one of our star players, so it is a shame we will be without him.
"It's happened, though, and we have to handle it, just like we've handled it all year. We'll be all right.
"The spirit is definitely back, a real determination within the squad that was there last season as well.
"The next four or five games are going to be massive for us and ones we feel we can definitely get three points from."
NEWCASTLE UNITED FC 2012/13
Newcastle United Fixtures
Thursday November 8 18:00Europa League - Group D Club Brugge v Newcastle United
Sunday November 11 15:00Premier League Newcastle United v West Ham United
Saturday November 17 15:00Premier League Newcastle United v Swansea City
Thursday November 22 20:05Europa League - Group D Newcastle United v Maritimo
Sunday November 25 15:00Premier League Southampton v Newcastle United
Wednesday November 28 19:45Premier League Stoke City v Newcastle United
PREMIERSHIP
LIVERPOOL 1 NEWCASTLE 1 (Cabaye)
Krul, Anita, S Taylor, Coloccini, Santon, Perch (26' Simpson), Cabaye (68' Ferguson), Gutierrez, Ben Arfa, Cisse, Ba (49' Sammy Ameobi).
Subs: Harper, Williamson, Shola Ameobi, Obertan.
NEWCASTLE 2 WEST BROM 1 (Ba, Cisse)
Krul, Simpson (61 Cisse), Coloccini, Williamson, Santon, Ben Arfa, Cabaye, Perch, Gutierrez, Ba (72 Sammy Ameobi), Shola Ameobi (61 Obertan).
Subs: Harper, Anita, Steven Taylor, Ferguson.
SUNDERLAND 1 NEWCASTLE UTD 1 (Cabaye)
Krul,Simpson, Williamson, Coloccini (79' S Taylor) Santon, Gutierrez, Cabaye, Tiote, Ben Arfa (83' Obertan), Ba, Shola Ameobi (38' Perch).
Subs: Harper, Anita, Cisse, Ferguson
NEWCASTLE UTD 0 MAN UTD 3
Harper, Santon, Perch, Williamson, Ferguson (63' Anita), Ben Arfa, Tiote (80' Bigirimana), Cabaye, Gutierrez, Cisse (63' Shola Ameobi), Ba
Subs: Alnwick, Simpson, Obertan, Sammy Ameobi
READING 2 NEWCASTLE 2 (Ba 2)
Harper, Perch, Williamson, Steven Taylor (Tavernier 56), Santon, Ben Arfa, Tiote, Bigirimana (Ferguson 70), Gutierrez, Cisse (Shola Ameobi 69), Ba.
Subs not used: Elliot, Anita, Obertan, Sammy Ameobi.
NEWCASTLE 1 NORWICH 0 (Ba)
Harper, Perch, Williamson, Steven Taylor, Santon, Ben Arfa (Shola 85mins), Anita (Tiote 76 mins), Cabaye, Jonas, Cisse (Obertan 70 mins), Ba
Subs unused: Elliot, Tavernier, Bigirimana, Sammy Ameobi
EVERTON 2 NEWCASTLE 2 (Ba 2)
Harper; Perch, Williamson, Taylor, Santon; Anita, Cabaye (Bigirimana 93), Gutierrez; Marveaux (Ba 46), Ben Arfa; Cissé (Shola Ameobi 80).
Substitutes not used Elliot (g), Gosling, Obertan, Tavernier.
NEWCASTLE 1 ASTON VILLA 1 (Ben Arfa)
Krul, Simpson (Bigirimana 38), Steven Taylor, Coloccini, Santon, Ben Arfa, Cabaye, Anita, Gutierrez (Marveaux 86), Ba (Obertan 86), Cisse
Subs not used: Harper, Williamson, Gosling, Amalfitano
CHELSEA 2 NEWCASTLE 0
Krul, Simpson (Ryan Taylor 64), Steven Taylor, Coloccini, Santon (Marveaux 74), Ben Arfa, Anita, Cabaye (Perch 77), Gutierrez, Ba, Cisse
Subs not used: Harper, Williamson, Gosling, Obertan
NEWCASTLE 2 SPURS 1 (Ba, Ben Arfa pen)
Krul; Simpson, S Taylor, Perch, Santon; Ben Arfa, Cabaye (Anita, 71), Tiote, Gutierrez; Cisse, Ba (Obertan, 85). Subs not used: Harper; R Taylor, Williamson, Gosling, Amalfitano
EUROPA LEAGUE
NEWCASTLE 1 CLUB BRUGGES 0 (Obertan)
Harper, Perch, Santon, Steven Taylor, Ferguson 80 (Cabaye), Obertan, Tiote, Bigirimana, Anita 46' (Shola Ameobi), Sammy Ameobi 73' (Coloccini), Cisse
Subs: Krul, Ben Arfa, Ba, Campbell
NEWCASTLE 3 BORDEAUX 0 (Shola Ameobi, Henrique og), Cisse)
Elliot (Harper, 46 ); Simpson, Williamson, Perch, Ferguson; Anita, Tiote (Gosling, 71), Cabaye (Bigirimana, 61); Cisse, Ameobi, Obertan.
MARITIMO 0 NEWCASTLE 0
Elliot, Santon, Williamson, Perch, S Taylor, Gosling, Amalfitano (Ferguson 76), Bigirimana, Obertan (Marveaux 80), Vuckic (Sami Ameobi 53), Shola Ameobi.
Subs (not used): Harper (gk), Tavernier, Abeid, Campbell
NEWCASTLE 1 ATROMITOS 0 (Vuckic)
Krul, Simpson, Coloccini, Williamson, Ryan Taylor (11 Vuckic), Obertan, Bigirimana, Perch (59 Tavernier), Marveaux (91 Amalfitano), Gosling, Ba.
Subs: Harper, Cabaye, Cisse, Campbell.
ATROMITOS 1 NEWCASTLE 1 (R Taylor)
Harper; Tavernier, Williamson, Perch, R Taylor; Bigirimana, Anita; Obertan, Gosling (Amalfitano, 64), Marveaux (Gutierrez, 71); Cisse (Campbell, 77). Subs not used: Krul, Santon, Cabaye, S Taylor.
LEAGUE CUP
MAN UTD 2 NEWCASTLE 1 (Cisse)
Elliot, Coloccini (Ferguson 61), Williamson, Perch, Tavernier, Gosling, Marveaux, Tioté (Bigirimana 71), Obertan, Vuckic (Cisse 81), Shola Ameobi.
Subs not used: Harper, Anita, Amalfitano, Sammy Ameobi.
PRE-SEASON
CARDIFF CITY 4 NEWCASTLE 1 (Shola Ameobi pen)
Krul, Simpson, Coloccini (Williamson 46), Steven Taylor (Gosling 63), Santon, Obertan (Campbell 83), Tiote (Amalfitano 71) , Gutiérrez, Marveaux (Vuckic 46), R Taylor (Perch 28), Shola Ameobi.
HARTLEPOOL 1 NEWCASTLE 5 (Shola Ameobi, Marveaux 2, Obertan, Vuckic)
Harper (Alnwick 82), Simpson (Good 72), Tavernier, Williamson, S.Taylor (Vuckic 46), Perch (R.Taylor 72), Gosling, Amalfitano (Santon 80), Marveaux (Obertan 78), Sh.Ameobi (Ben Arfa 46), Bigirimana (Abeid 59).
DEN HAAG 0 NEWCASTLE 0
Krul; S Taylor (Gosling 65), R Taylor (Perch 71), Coloccini, Santon (Simpson 80); Obertan (Bigirimana 71), Tiote (Ameobi 71), Vuckic (Williamson 65), Gutierrez; Ba (Amalfitano 82), Cisse
BRAGA 1 NEWCASTLE 2 (Ba, R Taylor)
Harper; Simpson, Tavernier, Coloccini, R.Taylor; Sammy Ameobi (Obertan 88), Tiote (Cabaye 70), Gutierrez, Marveaux; Cisse, Ba (Vuckic 85).
OLYMPIACOS 1 NEWCASTLE 1 (S Taylor)
Krul, Perch, Williamson, S.Taylor (Dummett 46), Santon, Obertan (Sammy Ameobi 72), Bigirimana, Gosling (Abeid 36), Amalfitano, Vuckic, Shola Ameobi (Cisse 72).
FENERBAHCE 1 NEWCASTLE 1 (Abeid)
Elliot, Simpson (Santon 68), Tavernier, Coloccini, R Taylor, Tiote (Bigirimana 59), Gosling (Abeid 73), Obertan (Shola Ameobi 75), Marveuax (Gutierrez 59), Vuckic (Sammy Ameobi 46), Ba (Cisse 68).
MONACO 0 NEWCASTLE 1 (Ba)
Harper, Santon (Ryan Taylor 57), Simpson, Williamson (Perch 46), Gutierrez, Amalfitano (Obertan 62), Abeid (Tavernier 46), Bigirimana (Tiote 62), Sammy Ameobi (Vuckic 46), Shola Ameobi (Gosling 62), Ba (Marveaux 78)
CHEMNITZER 1 NEWCASTLE 0
Elliot; Tavernier (Simpson, 70), Williamson, Perch, R Taylor (Santon, 70); Obertan (Gutierrez, 77), Abeid (Bigirimana, 70), Gosling, Amalfitano; Vuckic (Shola Ameobi, 70), Sammy Ameobi (Ba, 77). Sub not used: Harper.