Mediale Aufmerksamkeit erregte sie durch den nach ihr benannten Sister-Souljah-Moment bei der Präsidentschaftswahl in den Vereinigten Staaten 1992. Der Begriff bezeichnet eine Äußerung oder Situation, in der Politiker (damals Bill Clinton) sich von extremistischen Anhängern und Interessengruppen der eigenen Partei (inklusive Souljah) distanzieren und so für den Mainstream tauglich machen.
1995 veröffentlichte Souljah mit No Disrespect erste Memoiren. The Coldest Winter Ever ist ein 1999 veröffentlichter Roman. Das 2008 erschienene Sequel Midnight: A Gangster Love Story sowie Midnight and the Meaning of Love (2011) kamen auf die Bestsellerliste der New York Times. A Deeper Love Inside: the Porsche Santiaga Story und A Moment of Silence: Midnight III waren ebenso Bestseller. Einige ihrer Bücher sind besonders bei Strafgefangenen beliebt. Anspielungen auf ihr Werk finden sich unter anderem in der Netflixserie Orange Is the New Black.