Chuculate won a PEN / O. Henry Award in 2007 for his story, Galveston Bay, 1826.[5] In it, four Cheyenne people encounter the ocean for the first time when they travel to the Gulf of Mexico, experiencing a "cataclysmic journey" on their way. Ursula K. Le Guin, a short-story writer and novelist, was one of the jurors and she wrote an essay about her favorite piece. She said Chuculate's story "won me first, and last, by surprising me: every sentence unexpected, yet infallible. On rereading, both qualities remain... The calm, beautiful, unexplaining accuracy of description carries us right through the madness of the final adventure."[8] Chuculate's stories have appeared in Manoa, Ploughshares,[9]Blue Mesa Review,Many Mountains Moving and The Kenyon Review.[5] In the July / August 2010 edition of World Literature Today, Chuculate was featured as the journal's "Emerging Author."[10]
His first book of fiction, Cheyenne Madonna, was published in July 2012.[11] It is about a young Creek/Cherokee man who writes home to his father as he wanders the Southwest. Joy Harjo, a Creek poet, says that it "investigates the broken-heart nation of Indian men. The epicenter of action is the tenuous meeting place between boyhood and manhood, between fierce need and desire."[4] The seven stories follow the life of Jordan Coolwater, who leaves Oklahoma and goes West to pursue a sculpting career, all the while battling the two constants in his life: alcohol and art. The stories also explore history, myth, interracial relationships, racism and father-son relationships.[citation needed] On July 19, 2010, Publishers Weekly review stated, "Chuculate writes forthright prose in a somber key, examining without judgment the lives of Native American characters. ... Memory and will converge here to powerful effect."[12]
"Dear Shorty" from the book is also published in Road to Nowhere and Other New Stories from the Southwest.[13]
Bruce Finley (November 13, 2005). Eddie Chuculate (ed.). "Orphaned by AIDS"(PDF). The Sunday Denver Post.
Joshua D. Miner (2014). "Beasts of burden: How literary animals remap the aesthetics of removal". Decolonization: Indigeneity, Education & Society. 3 (2). Explores the significance of Chuculate's book, Cheyenne Madonna