The Tyneside club were able to recover a point after Hatem Ben Arfa's wonder-strike, however the 30-year-old centre-back believes his side have to step up their performances when they return from the international break.
The Argentina international conceded that despite being disappointed at not claiming all three points in a home game, the one point saved could prove to be crucial at the end of the season.
|12/1||Newcastle are 12/1 with Bet365 to beat Everton 2-1 after the international break
Coloccini told the club's official website: "We lost two points because we were at home, and when we are at our stadium then we have to take three points, especially against teams like Aston Villa.
"We will take a point and maybe at the end of the season it will prove to be a very important point. It could be a nice point for us.
"Hatem's goal was great - that is what happens when you have good players like that because in one moment he can change the game. We should have maybe gone on to win, but this happens in football.
"It is not about the players, however, it is about the team and we have to improve.
"If we want to have as good a season as last year then we have to get much better.
"We have got some tough games and months ahead of us and it is important that we get back to where we know we can be."
Alan Pardew's men will have to wait a fortnight to face Everton in their next league game and Coloccini hopes the two weeks will give some of the club's injured players time to regain fitness.
He added: "The squad is quite stretched because we now have Danny Simpson injured, as well as Shola Ameobi, Ryan [Taylor], [James] Perch and Cheikh [Tiote].
"These two weeks are going to hopefully be good for some of the players to come back."