The Black Cats are currently in the Premier League relegation zone having won just one of their first nine games.
However, Cattermole points to local rivals Newcastle United for inspiration, who have themselves bounced back following a disappointing start to the campaign.
"It can change so quickly - look at Newcastle up the road," he is quoted as saying by BT Sport. "That's football. We can't get too carried away with a couple of bad results.
"We've all been here that many times. We've got to cut the errors out. You cut them out and you suddenly make teams beat you. But it's a hard thing to do."
Sunderland travel to face Crystal Palace on Monday night.