The Kansas City Chiefs have taken Tyrann Mathieu away from the Texans on a three-year, $42 million deal.