The 17-year-old put pen to paper on a three-year contract at Finch Farm today, ending weeks of talk that the Blues were set to prise him way from the Magpies.
Gibson is the latest exciting addition to David Unsworth's Under-23s team, coming on the heels of Josh Bowler's arrival from Queens Park Rangers whose own move could eventually be worth £4m, and the acquisition of Nathangelo Markelo, loanee Anton Donkor and Boris Mathis.
"Everton is a brilliant club and when the opportunity presented itself I wanted to be part of it," Gibson said on evertonfc.com.
"The reputation has long been there that Everton brings through young players. You only have to look at the likes of Tom Davies, Kieran Dowell, Jonjoe Kenny and several others who are battling for first-team places to know this.
"I'm a player who is willing to put my body on the line, the kind of defender who likes to tackle and is not afraid. I'm excited to be part of things here and I want to continue developing as a player. This is where I want to be."