Bengals sign DT Kheeston Randall

CINCINNATI -- One day after a work permit snafu prevented them from signing defensive lineman Christo Bilukidi, the Cincinnati Bengals added to their depth chart Tuesday when they signed former Miami Dolphins defensive tackle Kheeston Randall.

The second-year player out of Texas spent all of last season with the Dolphins and opened preseason camp this year with them. After playing in all of the Dolphins' preseason games this year, he was waived Aug. 31 as part of the last wave of cuts.

Randall appeared in 12 games last season and recorded eight tackles.

With Randall added to the 53-man roster, the Bengals will be back at capacity after placing fellow defensive lineman Geno Atkins on injured reserve Monday. Atkins was lost for the season when he tore his right ACL during Thursday night's 22-20 overtime loss at Miami. The two-time Pro Bowler became the fourth Cincinnati defender to be added to IR since the season began.

While Atkins will specifically be replaced by Brandon Thompson on the interior, the addition of Randall gives the Bengals a measure of depth that they didn't really need until now. Before Atkins' injury, they had been heavy with linemen. But with another tackle, Devon Still, still nursing an elbow injury, they have suddenly gotten thin on the defensive front.

Cincinnati thought it had solved its line woes Monday when it signed former Raider Christo Bilukidi out of free agency. Late in the day, however, the NFL voided Bilukidi's contract because of an issue involving a work permit. The Canadian resident wasn't cleared to work in the United States. In order to sign a new NFL contract, he has to first re-file for a work permit. It doesn't look like he'll be signing with the Bengals now, after all.