Cincinnati also officially announced the addition of free-agent cornerback Terence Newman, a two-time Pro Bowl selection, who agreed to a deal on Thursday.
Newman played in 133 games with 131 starts for Dallas over the last nine seasons. He has 32 career interceptions, with an average of 10.8 yards per return.
The Bengals went 9-7 last season en route to an appearance in the AFC playoffs.