Hall is mentioned in the novel "Strange Brother" (set in New York in the late 1920s, early 1930s) written by Blair Niles and first published in 1931. Published in 1998, Marsha Hunt's novel "Like Venus Fading" was inspired by the lives of Hall (known as the "lightly-tanned Venus"), Josephine Baker and Dorothy Dandridge. The mesmerising effect Hall had on her audience at the Cotton Club is captured in the fictionalised 2017 novel "A Time in Ybor City" by Ron Kase. Kase's account captures Hall's 11:00 o'clock evening performance in the Cotton Club Parade revue, at which George Gershwin is in the audience. The account is a fictionalised account based on part fact.