Klug has spent the last four seasons in Tennessee after being selected in the fifth round of the 2011 draft out of Iowa.
Over 16 games last season, Klug recorded 23 tackles and two sacks. He also lined up on offense.
The Titans ranked 27th in the NFL in total defense last season. Tennessee went 2-14 and finished in last place in the AFC South.