Defensive tackle Kheeston Randall, a seventh-round pick out of Texas, signed with the Dolphins. Terms were not disclosed.
A three-year starter for the Longhorns, he played in 47 games with 35 starts. Randall was credited with 98 tackles (49 solo), four sacks (31 yards) and 21.0 tackles for loss (66 yards). He also registered one forced fumble, deflected six passes and blocked two kicks.