Sus influencias literarias incluyen a Ursula K. Le Guin, Octavia E. Butler, Alice Walker, Zora Neale Hurston, Ray Bradbury, Jean Toomer y Doris Lessing.

[11]​ Su segundo libro, The Deep, (2019, Saga Press), está basado en la canción del mismo nombre nominada al Hugo del grupo experimental de hip-hop Clipping, y describe una sociedad submarina utópica construida por los descendientes (que respiran agua) de mujeres esclavas embarazadas arrojadas por la borda desde barcos esclavistas.

[12]​[13]​[14]​ Ha sido traducido al español como “En las profundidades (The Deep)” por Carla Bataller Estruch, edición de Crononauta.

[16]​ Otras obras breves de Solomon ha aparecido en Black Warrior Review,[17]​ The New York Times,[18]​ Guernica,[19]​ Best American Short Stories,[20]​ Tor.com,[21]​ y en otros lugares.

Elle ha colaborado con escritores tales como Yoon Ha Lee, Becky Chambers y SL Huang en la novela en serie The Vela.