Randall was released by the Seahawks on Tuesday, John Boyle of the Seahawks' official site reports.
Randall served mainly as a contributor on special teams across 10 appearances with Seattle last year, and he totaled three tackles (one solo). He dealt with a groin injury in camp but is now healthy and will be able to seek out other opportunities as a free agent.