Tokyo Blues: A Remembrance of Japan and the Far East Air Force, 1954-1956, was self-published by the author in 2009 and features book design by Morgan Ryan-Smith. Following an opening chapter recalling his upbringing and college years in Corvallis, the volume primarily recounts the two years that Coleman spent in Japan as an Air Force Base Contracting Officer. In this, the book specifically focuses on work that the United States armed forces conducted while helping to rehabilitate Japan from the destructive aftermath of the Second World War. Coleman's memoir likewise traces his own maturation as a young man living and working in an environment that was radically different from the Oregon that he had known growing up. As noted in the memoir's introduction, which is written by Chuck Thompson, the book includes "anecdotes of Japan and Cold War Asia [that] bring to life everything from American B-29 spy planes sparring with Soviet MiGs over the Sea of Japan, to explorations of the hidden realm of Japanese bathhouses, hostess bars, hot springs resorts, and off-beat places..."