The 21-year-old has been in fine form this season and Steve Bruce is looking to bring him in as his starting left-back.
Coulson can play as a winger as well but he has impressed as a makeshift left-back for Boro.
A report from the Gazette claims that the player is highly rated by Middlesbrough and they are not looking to sell him.
They are prepared to knock back any approaches for the left-sided player.
It will be interesting to see where Coulson ends up at the end of this season. Newcastle need someone like him and he could sort out their left-back position for the foreseeable future.