However, Butt, who spent 11 years under Sir Alex Ferguson at former club Manchester United, is convinced stability is the key to long-term success.
"If you look at all the big teams, like United and Arsenal, they're the clubs that have stood by managers for a long time," he said.
"If we do that, I'm sure we'll do it right."
The 32-year-old added: "These are tough times at the moment but all of us in the dressing room just have to stand up and be counted.
"Lately, there have been signs we are improving. Had we taken one of our chances when we lost 2-0 against Manchester City on Wednesday, it could have been a different story. We didn't and we have to kick on."