Randall was affectionately known as "Uncle Bob" or "Tjilpi" (old man or uncle).
In 1970, Randall helped establish the Adelaide Community College for Aboriginal people and lectured at the college on Aboriginal culture.