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 past nine seasons. He has 32 career interceptions, with an average of 10.8 yards per return.
Lee joined the Bengals as a free agent on Sept. 13 of last season, playing in nine games. And Skuta has appeared in the last 37 Bengals games, including two postseason tilts.
The Bengals went 9-7 last season en route to an appearance in the AFC playoffs.