[3] Kolodji wrote poetry from an early age, including Star Trek-inspired verse as a teenager which appeared in fanzines in the 1970s.
[9] Kolodji was also the editor or co-editor of multiple anthologies of speculative verse, including several volumes of the annual Dwarf Stars anthologies collecting nominees for year's best very short science fiction and fantasy poetry[10] and an issue of online speculative poetry journal Eye to the Telescope,[11] a publication which she founded alongside Samantha Henderson.
[13] Her final published book, Vital Signs, is a collection of haiku inspired by her experiences combatting cancer.
Kolodji's poem "Wildfire," written in collaboration with Billie Dee, won in the Rengay category of the Haiku Poets of Northern California contest in 2020.
[17] The following year, her poem "Perseverance," another collaboration with Billie Dee, placed third in the Haiku Society of America Rengay Awards.