The Seahawks also worked out DT Myles Adams, DT Kobe Smith and LB Tim Williams on Monday.
Seattle is dealing with injuries in the secondary and Randall can play multiple positions.
Randall was projected to be a starter for the Raiders but was surprisingly released before the start of the season.
Randall, 28, is a former first-round pick of the Packers back in 2015. He was entering the final year of his rookie contract when the Browns acquired him from the Packers in 2018 for QB DeShone Kizer.
The Browns picked up his fifth-year option which cost them $9.1 million for the 2019 season. Randall signed a one-year contract worth up to $3.25 million with the Raiders this past April before being cut coming out of camp.
In 2019, Randall appeared in 11 games for the Browns and recorded 61 total tackles, three tackles for loss, 2.5 sacks, no interceptions and six pass defenses.