By Anthony Marshall - Newcastle United Club Reporter
Tiote sustained a knee injury on the opening day of the season against Tottenham Hotspur, while a hamstring injury picked up on international duty with Argentina ruled Coloccini out of the Magpies' fixture at Everton on Monday night.
But there is good news, with Tiote in contention for a place in midfield against Norwich on Sunday at the Sports Direct Arena, and Coloccini set to be back in training at the start of next week.
"We've got one or two coming back," Pardew told the media on Saturday morning.
"Colo's back and will train on Monday. He has done a lot of work.
"And Cheick is training, so the news is a little bit better from our camp.
"Cheick trained yesterday (Friday) so is available for Sunday, although I don't think he's fully match-fit.
"It could well be that they feature on Wednesday against Manchester United (in the Capital One Cup)."
Papiss Cisse could also return, having missed Thursday's Europa League trip to Maritimo through illness, while Vurnon Anita should also feature after having to fly home from Madeira early due to his girlfriend going into labour.