Cincinnati Bengals SS Shawn Williams signed a four-year extension Tuesday, May 17, through the 2020 season. Terms were not disclosed.