The defeat puts a severe dent in Miami's hopes of making the playoffs as they slip to 4-5 in the AFC East after a woeful performance.
Adams had responded angrily to last week's 51-20 home loss to the Chicago Bears, warning that "all aspects of the organization will be closely evaluated."
The words certainly gained a response.
Jake Locker returned as starting quarterback for the Titans after more than a month out with injury and after a rusty start, he led his team to a convincing victory that never looked in doubt.
A nine-yard pass to Kendall Wright put the Titans on their way before running back Chris Johnson produced a great cutback as he rushed 17 yards into the end zone to make it 14-0.
It got worse for Miami in the second quarter when rookie quarterback Ryan Tannehill's attempted pass was tipped by Akeem Ayers and linebacker Colin McCarthy grabbed the interception and returned the ball 49 yards for a score.
Tannehill threw three interceptions but he was by no means the only Miami player out of sorts.
The Titans' Jared Cook collected on a 26-yard Locker pass in the third quarter and two Rob Bironas field goals in the fourth completed the rout.
Titans running back Johnson put up 126 yards, the first time after 22 games that the Dolphins allowed a player over 100 rushing yards.