Alan Pardew's charges have been one of the surprise successes in the Premier League this season thus far, racking up 33 points from 18 matches, just six adrift of Arsene Wenger's table-toppers.
With victories over Manchester United, Chelsea and Tottenham already secured, Newcastle will be looking to add another scalp at St James' Park.
And Coloccini is expecting a match that will be pleasing on the eye, and says Newcastle are attempting to employ a system similar to Arsenal's fluid method of football.
"We're looking forward to Arsenal, as we have a lot of confidence," he told The Shields Gazette.
"The spirit is very high and the team is working hard together. That's why we're going the right way.
"Arsenal are fighting to win the league. It's good, because we have played well against big teams.
"We try to play a similar way - we want to play football. I think it's going to be a nice game to watch."
‘Newcastle’s board said I was over the hill, so I left and played 108 consecutive games and won the European Cup – not a bad way to answer that accusation!’: Ex-Magpies defender reflects on career highlight after proving former side wrong
‘Parma viewed him as the perfect replacement for Adrian Mutu, who’d left to sign for Chelsea. But Manchester United’s interest was much more concrete’: Cristiano Ronaldo's 2003 transfer details revealed by former Sporting director of football
