Bills running back James Cook scored three touchdowns to take their record for the season to 2-0.
Before being forced off, Tagovailoa completed 17 of his 25 attempted passes for 145 yards – including a touchdown for De’Von Achane – but had three passes intercepted.
Wide receiver Tyreek Hill, who was detained by police before Miami’s season-opening win against the Jacksonville Jaguars last Sunday, played in the Dolphins’ defeat.
Following the incident, which took place hours before scoring a touchdown in the 20-17 win against the Jaguars, Hill called for the police officer who detained and handcuffed him to be fired.