Randall is available on a free transfer this summer and is currently considering a number of offers from clubs in the Football League and the Scottish Premiership, says the Liverpool Echo.
The 23-year-old full-back, who first joined the Academy at the age of six, moves on having made eight senior appearances for the Reds.
As well as Randall, centre-half Conor Masterson, winger Bobby Adekanye, Spanish left-back Juanma, defender Corey Whelan and striker Glen McAuley are also set to move on.
Adekanye has agreed a deal to sign for Lazio.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!