In this work, it is proposed how different levels of cryogenic treatment, such as shallow cryogenic treatment (SCT), which occurs at -110°C, medium cryogenic treatment (MCT), which occurs at -150°C, and deep cryogenic treatment (DCT), which occurs at -175°C, affect the machinability of P20 material. In this paper, an effort is made to optimize the process variables in machining P20 steel with cryogenically treated tungsten carbide (WC) cutting tools in the CNC milling process using the Response surface methodology (RSM) and Taguchi method. Data for this study is gathered using the Box-Behnken design of response surface methodology (RSM). Cutting speed (CS), feed rate (FR), depth of cut (DOC), and the lowering temperatures are considered significant process parameters that are functions of performance measures. The observations revealed that there is a substantial correlation between performance measures and cryogenic treatment, cutting speed, feed, and depth of cut. The purpose of this work is to model the output parameters and optimize the process parameters using RSM.