Williams signed a contract with the Patriots on Saturday, Mike Reiss of ESPN.com reports.
Williams was limited to five regular-season games with the Chiefs due to an ankle injury last year. He stands to provide the Patriots with interior depth along the defensive line.