Poor machinability of heat-resistant alloys, especially, in view of tool life has gradually become to be a serious problem in the industry of manufacture. In this study, tool life tests in turning five typical heat-resistant alloys with six promising kinds of tool material have been carried out to investigate adaptability of the tool materials for each work material by assessing the tool life curves and analyzing the manners of tool failure. The test results have revealed that brittle fracture or chipping due to metal adhesion at the cutting edge, which is resulted from high strength and strong adhesiveness of the work materials at high temperatures, is fatal for the tool life, and truly justifiable tool materials for the heat-resistant alloys do not seem to be available in the market at present.