Bengals signed DT Kheeston Randall. Randall, 24, appeared in 12 games with the Dolphins last season and was waived during final cuts. He was a seventh-round pick in 2012. Randall will provide depth at nose tackle with Geno Atkins (knee) out for the season.