Fictie
* Een lied voor een nieuwe dag (2019)
* Al het goede zal komen (2017)
* De geheime levens van Baba Segi's vrouwen (2010) - Winnaar van de Commonwealth Writers' Prize 2010 voor het beste eerste boek (regio Afrika)
* Operatie Jokotonia (2013)
* De koningin van Ilorin (2021)
Non-fictie
* Waar adelaars huilen en dromen sterven:een memoires van liefde en overleving (2022)
Kinderboeken
* De avonturen van Efe en Efe (2008)
* De avonturen van Nene (2009)
* De avonturen van Tayo (2010)
Johnson heeft ook bijgedragen aan verschillende bloemlezingen, waaronder:
* Nieuwe dochters van Afrika (2019)
* Het Penguin-boek van het nieuwe Afrikaanse schrift (2019)
* De Afro-Amerikaanse recensie
* De New York Times
* De Washington Post