Per Chris Brown of BuffaloBills.com:
The New Orleans Saints released Evans in a cost cutting move Feb. 8th. They had just restructured his contract last offseason. At the start of this offseason however, New Orleans was still about $10M over the projected cap for 2016 and released Evans along with two other players in early February.Brown notes that Evans "also has a great deal of familiarity with Bills offensive line coach Aaron Kromer."
According to Mike Rodak of ESPN.com, the Bills have $10.6 million in cap space. He writes that Evans "would potentially be a fall-back plan if the Bills cannot re-sign guard Richie Incognito."