The 21-year-old has just entered the final 12 months of his Jambos deal, and discussions regarding an extension have been ongoing for some months.
However, with an agreement not yet reached, Hearts are growing uncomfortable with the situation and reports claim that they could look to cash in.
Although the Tynecastle side would be entitled to compensation even if Patterson leaves on a free transfer in a year’s time, selling before the close of the current window would ensure they receive a larger sum for their academy graduate.
And Celtic are thought to be keen on the one-cap Scotland international.
Paterson’s stock is at a real high after he made his international debut against Italy in a friendly at the end of last season.
Although Celtic are interested, there may be suitors for the starlet from south of the border.