The Texans hoped to retain free agent safety Tyrann Mathieu, offering him a deal worth $9.5 million a year on Monday, but the Kansas City Chiefs outbid them, paying him close to $14 million a season.