Adam Schefter (@AdamSchefter) is reporting that cornerback Nate Clements, formerly with the San Francisco 49ers, has reached and agreement with the Cincinnati Bengals.