Randolph murió de cáncer en Los Ángeles, California el 12 de septiembre de 1980 a la edad de 82 años.