Newcastle are 13th in the Premier League table and seriously out of form, with four defeats from their past five games in all competitions.
And a lot of their struggles have come at St James' Park, where they have only won one of their five league matches this season and are yet to keep a clean sheet.
Newcastle's defenders were caught napping for Everton's opener, allowing a free George to drive into the box before he unleashed a shot which should have been handled better by keeper Hornicek.
Nobody was close to Barry, who tapped in on the rebound.