The Bengals have reached an agreement with free-agent cornerback Nate Clements. Clements became a free agent on Thursday when San Francisco released the veteran cornerback. He finished with 82 tackles, one sack, three forced fumbles and three interceptions last season.