Gosling is available on a free as his contract at Everton expired earlier this summer due to an administrative blunder at Goodison Park.
Gosling is set to earn around £5.5million over four years at Newcastle, according to the Daily Mirror.
The Magpies could be forced to pay a transfer fee once an Everton appeal is heard.
