With all teams releasing players Saturday, there's a chance Miami will make more moves by addition and subtraction.
Gray was waived after missing his entire rookie season in 2012 while battling back from a knee injury suffered while at Notre Dame.
The Miami Herald reported Miller remained a possibility for Miami's practice squad. All the players released were eligible for the practice squad except for Spitler, Randall and Applewhite.
Both Spitler and Randall were Dolphins draft picks. Spitler, a seventh-round pick in 2010, played in 43 games during his three seasons in Miami. Randall, a seventh-rounder last year, appeared in 12 games as a rookie.
The Dolphins will open the regular season at Cleveland next Sunday.