The Black Cats midfielder was disappointed with his side's performance as they missed out on a trip to Wembley, suffering defeat against Everton in the FA Cup
Martin O'Neill's side missed out on a Wembley date with Liverpool as Nikica Jelavic's strike and a David Vaughan own goal consigned them to a 2-0 defeat on Tuesday night.
And Cattermole, who returned to the starting line-up for the first time since his four-match ban for a red card against Newcastle, was unhappy with the level of performance.
"It was a tough game for us - I thought we were sloppy all night," he said.
"I don't think we played as well as we could have done and I don't think we dealt with them as we should have.
"They caused us a lot of problems. We didn't deal with the first ball and we lost a lot of the second balls.
"It was a tough night for us but we've got to learn from it.
"We're going to have to regroup now; we've got a big seven weeks of the season left and we've got to go and take something out of the season."
"On another night we might have had a few chances but tonight it didn't happen for us and they were hard to beat."
How do you stay up to date with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.