Alan Pardew's side were booed off the pitch by some fans on Saturday after defeat to Swansea made it just one win in seven games for Newcastle – a stark contrast to their form of last season.
Despite the disappointment, Taylor saw positive signs on the pitch and believes that the fans just need to be a bit more patient, suggesting it will only be a matter of time before they return to their peak.
Speaking to The Shields Gazette, the 26-year-old said: "If the fans stick behind us, we will get it right.
"Hopefully, that'll start on Thursday [against Maritimo in the Europa League]. We've got key players out injured but they're coming back."
Newcastle manager Pardew wants his team to make St James' Park a fortress and Taylor agrees with him, insisting home form will be crucial for the Magpies.
|25/1||Newcastle are 25/1 to beat Southampton 3-2 with bet365|
On their defeat to Swansea, Taylor added: "The gaffer told us not to beat ourselves up. The work ethic we had was very good but we couldn't turn our chances into goals. We just didn't take them.
"The game was a bit open. We've got to make sure [St James Park] is a fortress.
"We won everything in the first half - we bossed it - and that's how it should have been throughout the game.
"We'll keep plugging away. We'll get it right - it's just a matter of time. I thought we did well but conceded two sloppy goals.
"Nothing went for us - there were shots going in left, right and centre. Hopefully, it'll kick in and we'll get back to winning ways."