Fiction
* A Song for a New Day (2019)
* Everything Good Will Come (2017)
* The Secret Lives of Baba Segi's Wives (2010) - Winner of the 2010 Commonwealth Writers' Prize for Best First Book (Africa Region)
* Operation Jokotonia (2013)
* The Queen of Ilorin (2021)
Non-fiction
* Where Eagles Cry and Dreams Die: A Memoir of Love and Survival (2022)
Children's books
* The Adventures of Efe and Efe (2008)
* The Adventures of Nene (2009)
* The Adventures of Tayo (2010)
Johnson has also contributed to various anthologies, including:
* New Daughters of Africa (2019)
* The Penguin Book of New African Writing (2019)
* The African American Review
* The New York Times
* The Washington Post