The Kansas City Chiefs released veteran linebacker Demorrio Williams on Tuesday, saving the franchise about $2 million in salary cap space before the start of free agency.