Her first book, Florynce "Flo" Kennedy: The Life of a Black Feminist Radical (2015), examines the connections between the black power, civil rights, New Left, and feminist movements. Formerly an associate director of the Women's Research and Resource Center at Spelman College, Randolph has received several grants and fellowships for her work, most recently from Emory University's James Weldon Johnson Institute and the Schomburg Center for Research in Black Culture. Currently, she is researching and writing her second book, "'Free Them All': African American Women Political Exiles in Cuba."