The Magpies travel to Stamford Bridge this weekend on the back of last Sunday's 3-0 thrashing at home to local rivals Sunderland.
Despite his side being underdogs for the match, Tiote believes that the visitors can come away from the capital with a positive result.
"It's going to be hard but I think we've got a chance," he told the club's official website. "We have some good players in the squad so if we do the right things, we've got a chance to win.
"But it's going to be tough because Chelsea are a good, good, good, good team. It's going to be tough but if we do the right things we've got a chance to win."
Newcastle earned a 2-0 win over Chelsea at St James' Park in the reverse fixture three months ago.