Howard fue seleccionado por los Miami Dolphins en la segunda ronda (puesto 38) del Draft de la NFL de 2016, y firmó un contrato de cuatro años por $6,12 millones con $3,38 millones garantizados y un bono por firmar de $2,65 millones. El 6 de octubre de 2016, Howard sufrió una lesión en la rodilla durante una práctica, la cual requirió cirugía y lo obligó a perderse los siguientes nueve juegos (semanas 5-14 de la temporada). Terminó su temporada de novato en 2016 con 40 tacleadas combinadas (29 en solitario) y seis pases desviados en siete juegos, seis de ellos como titular.