Narrativa
* Una canzone per un nuovo giorno (2019)
* Tutto il bene arriverà (2017)
* Le vite segrete delle mogli di Baba Segi (2010) - Vincitore del Premio degli scrittori del Commonwealth 2010 per il miglior primo libro (regione africana)
* Operazione Jokotonia (2013)
* La regina di Ilorin (2021)
Saggistica
* Dove le aquile piangono e i sogni muoiono:memorie di amore e sopravvivenza (2022)
Libri per bambini
* Le avventure di Efe ed Efe (2008)
* Le avventure di Nene (2009)
* Le avventure di Tayo (2010)
Johnson ha anche contribuito a varie antologie, tra cui:
* Nuove Figlie dell'Africa (2019)
* Il libro dei pinguini della nuova scrittura africana (2019)
* La rivista afroamericana
* Il New York Times
* Washington Post