Fiktion
* Ein Lied für einen neuen Tag (2019)
* Alles Gute wird kommen (2017)
* Das geheime Leben der Frauen von Baba Segi (2010) – Gewinner des Commonwealth Writers' Prize 2010 für das beste erste Buch (Region Afrika)
* Operation Jokotonia (2013)
* Die Königin von Ilorin (2021)
Sachbücher
* Wo Adler weinen und Träume sterben:Eine Erinnerung an Liebe und Überleben (2022)
Kinderbücher
* Die Abenteuer von Efe und Efe (2008)
* Die Abenteuer von Nene (2009)
* Die Abenteuer von Tayo (2010)
Johnson hat auch zu verschiedenen Anthologien beigetragen, darunter:
* Neue Töchter Afrikas (2019)
* Das Pinguinbuch der neuen afrikanischen Schrift (2019)
* The African American Review
* The New York Times
* Die Washington Post