Ficción
* Una canción para un nuevo día (2019)
* Todo lo bueno vendrá (2017)
* Las vidas secretas de las esposas de Baba Segi (2010) - Ganador del Premio de Escritores de la Commonwealth 2010 al Mejor Primer Libro (Región de África)
* Operación Jokotonia (2013)
* La Reina de Ilorin (2021)
No ficción
* Donde las águilas lloran y los sueños mueren:una memoria de amor y supervivencia (2022)
Libros para niños
* Las Aventuras de Efe y Efe (2008)
* Las aventuras de Nene (2009)
* Las aventuras de Tayo (2010)
Johnson también ha contribuido a varias antologías, entre ellas:
* Nuevas Hijas de África (2019)
* El libro de los pingüinos sobre la nueva escritura africana (2019)
* La revisión afroamericana
* El New York Times
* El Washington Post