Randolph went 12-of-18 from the field and Sam Young added 14 points for the Grizzlies, who strengthened their hold on the eighth and final Western Conference playoff spot while avoiding a three-game losing streak.
Mike Conley contributed 13 points and five assists for Memphis, which went 6-of-12 from 3-point range.
Eric Bledsoe led the Clippers with 19 points and all-star rookie Blake Griffin was held to eight points and nine rebounds in the second loss in seven games for Los Angeles.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show