Former Cincinnati Bengals standout safety Jessie Bates III has agreed to terms on a four-year deal with the Atlanta Falcons, according to multiple reports.