The Potters had looked on course for a first top-10 finish in the Barclays Premier League but have won only one of their last nine games and some supporters vented their anger at boss Tony Pulis as Stoke slipped to a 1-0 home defeat against West Ham last Saturday.
Crouch told the Stoke Sentinel: "I know the fans are frustrated but no-one is more frustrated than the players going into work on a Monday. It's not a nice place to be when you've just lost, especially at home.
"It's important we go to Newcastle and show we have got some character."
Stoke travel to St James' Park on Saturday, where Crouch will again come up against Fabricio Coloccini. The striker lost three teeth in a clash with the Newcastle centre-back when the sides met in November, but bears no grudges.
The boot was on the other foot on Saturday when Crouch accidentally clattered Matt Taylor, and he said: "I felt so guilty after and went in to apologise because I know what it feels like. And I certainly don't attach any blame to Coloccini.
"My nose was a bit wonky at Liverpool and I had it put right after a knock - and my teeth weren't ideal until I had them knocked out and repaired - so I'm slowly improving as I get older!"