Newcastle fell to a third consecutive loss on Wednesday as Tottenham recorded a 4-0 victory at St James' Park, a result forward Gouffran was "ashamed" of.
Alan Pardew's side have only won once in their last eight matches in the Premier League, a run that has included six defeats.
Gouffran is determined to turn Newcastle's fortunes around and promised the club's fans the players that the players will do everything they can to get back to winning ways.
"We are really disappointed, downbeat and feel very ashamed, especially for the fans," he told the club's official website after defeat to Tottenham.
"We have got injuries and suspensions but we don't want to use that as an excuse.
"Everything went wrong. We just couldn't get into the match.
"It wasn't good enough from any of us. We have to improve a lot before the Aston Villa game, and we will.
"We will work hard every day to change this situation."
Newcastle now have 10 days until their next league match, having been knocked out of the FA Cup in the third round by Cardiff City.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
