Ehrhoff, 31, is in the third-year of a 10-year, $40 million contract.
His deal includes a limited no-movement clause, and a source close to the Sabres organization told TFP on Thursday that he has already submitted his list of teams he will on his no-trade list.
While his annual salary cap hit is $4 million, his actual salary drops from $4 million this season to $3 million in 2017-18 and down to $1 million in the last three years of his contract.
Several teams are looking to strengthen their defensive corps', including the Los Angeles Kings, Detroit Red Wings, Philadelphia Flyers, Columbus Blue Jackets and Boston Bruins.
Sabres GM Tim Murray could be the busiest man in the NHL between now and the deadline, as several players are expected to be moved out of town for young players and draft picks.
Of the players listed above, only Ehrhoff and Stafford are signed beyond this season.
It's believed young blueliner Tyler Myers could also be dealt, for the right price. He was being shopped last season and over the summer.