It was revealed last week that the Magpies had approached the Merseyside club over a possible £35million move, though Frank Lampard made his desire to keep Gordon clear.
The 21-year-old enjoyed a breakthrough season with his boyhood last term - marking his 35 appearances with four goals and two assists to help the Toffees retain their Premier League status.
And in a move to reward Gordon for his excellent form, and ultimately keep him at Goodison Park, Everton have confirmed the winger as their new No.10 - switching from the No.24 shirt.
Gordon is also believed to be in line for a new contract as Lampard looks to build a team around the club’s academy graduate.
Admittedly, a deal for Gordon always seemed unlikely for Newcastle, especially given Everton have already offloaded a key player this summer with Richarlison joining Spurs.
Eddie Howe is in the market for a wide forward, with Bayer Leverkusen’s Moussa Diaby and Chelsea’s Callum Hudson-Odoi among the recent players to be linked.