The Bengals have reached a one-year deal with safety Roy Williams, according to agent Jordan Woy. Williams and defensive tackle Tank Johnson were two of the primary free agents on defense that Cincinnati needed to retain in free agency.