Dolphins signed seventh-round DT Kheeston Randall to a four-year contract. Randall played nose tackle at Texas, but Miami is making the move to a 4-3. He'll be competing for reps behind starters Paul Soliai and Randy Starks, but is not a lock to make the 53-man roster.