Il 9 gennaio 2016, il coordinatore offensivo dei Bears Adam Gase fu assunto come capo-allenatore dei Dolphins. Nel primo giro del Draft 2016, la squadra scelse l'offensive tackle da Ole Miss Laremy Tunsil, un giocatore previsto per essere la prima scelta assoluta ma che scese fino alla chiamata di Miami (la tredicesima) per un controverso video postato da un hacker sul suo account di Instagram poche ore prima dell'evento. I Dolphins intavolarono anche uno scambio con i Philadelphia Eagles, ottenendo il linebacker Kiko Alonso e il cornerback Byron Maxwell.