She danced professionally with the Santa Fe Opera, Bill Evans Contemporary Dance Company, Ann Vachon, Mark DeGarmo and Dancers, and Rochester City Ballet, among others. As a dance historian, Dr. Randall has presented her research internationally in France, Norway, the U.K., and Ireland. In 2013 Professor Randall was awarded a Faculty Research Visit Grant from the German Academic Exchange (DAAD) to conduct research in Berlin, Cologne, and Dresden for her book manuscript on modern dancer Hanya Holm.