Walden, 32, led the Indianapolis Colts with a career-high 11 sacks and three forced fumbles last season. He was a 2008 sixth-round pick out of Middle Tennessee State who visited with the Titans earlier this offseason.
Titans 2016 second-round pick Kevin Dodd was supposed to be the top outside linebacker off the bench, but he hasn't practiced this offseason while battling a lingering foot injury. His availability and expected contribution remains an unknown heading training camp.
Titans fans will likely remember Walden for head-butting tight end Delaine Walker in a November 2013 game. Walden was suspended for a game after the incident. The two will reunite Friday when veterans report for training camp and Saturday when the team begins practice for the first time this summer.