Fiktion
* En sang til en ny dag (2019)
* Alt godt vil komme (2017)
* Baba Segis hustruers hemmelige liv (2010) - Vinder af Commonwealth Writers' Prize 2010 for bedste første bog (Afrika-regionen)
* Operation Jokotonia (2013)
* Dronningen af Ilorin (2021)
Faglitteratur
* Where Eagles Cry and Dreams Die:A Memoir of Love and Survival (2022)
Børnebøger
* Efes og Efes eventyr (2008)
* Nenes eventyr (2009)
* Tayos eventyr (2010)
Johnson har også bidraget til forskellige antologier, herunder:
* Afrikas nye døtre (2019)
* The Penguin Book of New African Writing (2019)
* The African American Review
* The New York Times
* The Washington Post