The tough-tackling Ivorian was sent off after just 25 minutes of his side's 1-1 draw at Sunderland on Sunday.
The 26-year-old has now picked up 29 bookings and two red cards since arriving at St James' Park in August 2010, and Pardew admits that his record is a concern.
"I do have some worries about his discipline. I will be talking to him before the Brugge game," said Pardew.
"We talk to him before every game. We talk to him at every half-time. It's not a laughing matter because he's one of our big players and I can't have him not playing.
"It could be costly and he needs to understand that."
Despite his weekend dismissal, Tiote will be available for selection when Newcastle take on Club Brugge in Thursday's Europa League clash.