In 2005, Gordon produced and directed the acclaimed Stranded in Canton, a black-and-white counterculture immersion filmed by photographer William Eggleston in 1975.
[7] Gordon's first book, It Came From Memphis, "is a penetrating, bare knuckles portrait of a strange town in a fertile time, and the impact it had on American music.
[10] In 2005, Gordon and Bruce Nemerov co-edited Lost Delta Found: Rediscovering the Fisk University-Library of Congress Coahoma County Study, 1941-1942.
With Lost Delta Found, Publishers Weekly stated that "Gordon and Nemerov have rescued from oblivion an important study of black life in rural Mississippi.
Neil Spencer of the Guardian noted Gordon's ability to "[write] with infectious brio and devotion, drawing on a mass of interviews for what is an engrossing, sometimes salutary narrative.
"[14] [15] Gordon has directed a number of music videos for artists including Cat Power, Tav Falco's Panther Burns, Flat Duo Jets, Big Ass Truck, and Mojo Nixon.