"I'm excited to say I'm starting a new chapter in my career with the Cincinnati Bengals! Shout out to the #WhoDeyNation," Anderson tweeted Friday.
Anderson, drafted No. 8 overall by the Falcons in the 2007 NFL draft, has 129 tackles and 7.5 sacks over his five-year career. Anderson registered a career-high three sacks last season with the Colts.