This article discusses the cooling strategies for cryogenic machining from a materials viewpoint. It is argued that, because different materials respond to temperature and machining processes differently, different cooling strategies are needed to improve the machinabilities of materials by cryogenic machining. In this work, five workpiece materials such as AISI 1010 low-carbon steel, AISI 1070 high-carbon steel, AISI E52100 bearing steel, titanium alloy Ti-6Al-4V, and cast aluminum alloy A390 were studied experimentally at various temperatures. Based on the experimental results of the cryogenic properties of the materials and their known machining characteristics, the cooling strategies for cryogenic machining of th ese materials were analyzed.