Gjessing utga sammen med kona si, Gjertrud Gjessing, i 1940 arbeid om den samiske folkedrakten. Han har også utgitt verk om norsk fangstkultur, helleristninger i Nord-Norge og Trøndelag og blant annet om utgravninger på Træna. Før andre verdenskrig var over, var en populærvitenskapelig oversikt, «Norges steinalder» på ca. 500 sider kommet ut. miniatyr|Arkeologen og etnografen Gutorm Gjessing ca. 1935 med tegninger av helleristninger blant annet fra Valen på Tro (elg, skiløper, nise) og fra Kvennavika (fisker).