Atkins missed seven games and the Bengals' one playoff game last season after undergoing surgery on his right knee. He was injured on Oct. 31 at Miami and was not expected to be ready for the start of training camp.
He was an All-Pro in 2012 and has made two Pro Bowls.
Hall tore his right Achilles tendon on Oct. 20. It was his second such injury in three years.
Atkins and Hall, who started only five times last season, are eligible to come off that list anytime during the preseason. They count against the team's 90-man roster limit.
Punter Kevin Huber also was placed on PUP with a neck problem. Other veterans on the list were guard Clint Boling (knee); linebacker Marquis Flowers (hamstring); receivers Ryan Whalen and Colin Lockett, both with hamstring injuries; defensive tackles Devon Still and Zach Minter, both with back problems.
Cincinnati waived rookie receiver Alex Neutz, placed three players on the non-football injury list - receiver Marvin Jones (ankle), rookie quarterback A.J. McCarron (shoulder) and cornerback Onterio McCalebb - and signed rookie defensive tackle LaKendrick Ross of Virginia-Lynchburg.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL