Alan Pardew's side went into the game looking for their third successive victory but instead ended up wondering how they managed to twice throw away a lead in a surprise 3-2 defeat.
They return to action in the Capital One Cup against Leeds United at St James' Park on Wednesday and the Argentinian expects a massive response from the squad after their weekend disappointment.
Coloccini said: "There were bad feelings after Hull - frustration, anger and everything you would expect.
"But we have a game on Wednesday and we have to turn the page right now. We must look to the next game.
"If we want to be serious about being in the top 10 or look to bigger things or be a big team in the Premier League, we have to start to take the chances we have. If not, we are going to have problems.
"We do not want to be like we were last season. We ended the season fighting against relegation - we can't have that again, so we have to look at our mistakes and keep going.
"When we have chances to beat teams like Hull, we have to take them. We have to learn. Now we have to look to Leeds, get the win and go through in the Cup."