Gareth Southgate has made it known Johnson has a big future at the Riverside, but the prospect of Premiership football could tempt the Boro star.
But Bolton would have to find big money for a deal to go through.
According to reports, Fulham are considering a move for Robert Huth.