Walton agreed Wednesday to a contract with the Bills, Sal Capaccio of WGR Sports Radio 550 Buffalo reports.
Walton spent the past four seasons in Pittsburgh, logging 36 tackles and two sacks across 36 games. After the Steelers elected not to re-sign him this offseason, Walton was able to latch on with Buffalo, where he'll look to secure a depth role along the defensive line.