The 32-year-old centre-back has not featured since New Year's Day, when he was forced to to come in the 65th minute in a defeat at West Brom.
Newcastle's form has dipped in the Premier League and Alan Pardew's side are currently on a four-match winless run, including three straight defeats.
Coloccini's return would be a welcome boost for Pardew, who has seen his side ship 10 goals in their last three league matches.
"Colo's worked hard, and he's looking better," Pardew told the Shields Gazette.
"He was in all weekend, so he's had four or five days."
Striker Loic Remy will also be available following a three-match suspension, while Cheick Tiote could feature after a two-game layoff with a hamstring problem.
"Loic's available, Cheick's running and Colo's trained," Pardew added.
Manchester United eyeing surprise move for AC Milan star for whom tension in Italy is growing: report
‘Even though Kevin Keegan was my boyhood hero, we never really saw eye-to-eye. That was an underwhelming time for me – I felt on the outside’: Newcastle cult hero reveals disappointment over how things went under King Kev
