In 1998, Nesmith published his first novel, The Long Sandy Hair of Neftoon Zamora. It was developed originally as an online project and was later published as a hard cover book by St Martin's Press. Nesmith's second novel The America Gene was released in July 2009 as an online download from Videoranch.com.