Patriots owner Robert Kraft fired the former Pro Bowler following the season-ending victory against the Buffalo Bills.