Cryphalus Erichson, 1836 is a taxonomically challenging genus. It is particularly speciose in Asia. Many species are minor pests of fruit tree crops and forest products. We review collections from East Asia, using external morphology, internal morphology and genetic markers with a focus on sub-tropical species from fruit trees. Four new species are described; Cryphalus gnetivorus Johnson, sp. nov., C. itinerans Johnson, sp. nov., C. morivorus Johnson, sp. nov., and C. paramangiferae Johnson, sp. nov. Ten species are redescribed to enable accurate identification: C. artocarpus (Schedl, 1939), C. dilutus Eichhoff, 1878, C. dorsalis (Motschulsky, 1866), C. exiguus Blandford, 1894, C. kyotoensis Nobuchi, 1966, C. lipingensis Tsai & Li, 1963 (= C. kesiyae Browne, 1975, syn. nov.), C. mangiferae Stebbing, 1914 (= C. artestriatus Browne, 1970, syn. nov.), C. meridionalis (Nobuchi, 1975), C. scopiger Berger, 1917, and C. viburni Stark, 1936. Additional records from new localities and new hosts are also presented.