The Miami Dolphins signed quarterback Malik Willis to a 3-year, $67.5 million deal, signaling the end of the Tua Tagovailoa era.