This study aimed to optimize machining parameters to obtain better surface roughness and remnant depth ratio values under dry turning of NiTi-shape memory alloy (SMA). During the turning experiments, various machining parameters were used, including three different cutting speeds vc (105, 144, and 200 m/min), three different feed rates f (0.05, 0.1, and 0.15 mm/rev), and three different depths of cut ap (0.1, 0.15, and 0.2 mm). The effects of machining parameters in turning experiments were investigated on the response surface methodology (RSM) with Box–Behnken design (BBD) using the Design Expert 11; how the cutting parameters affect the surface quality is discussed in detail. In this context, the cutting parameters were successfully optimized using a genetic algorithm (GA). The optimized processing parameters are vc = 126 m/min, f = 0.11 mm/rev, ap = 0.14 mm, resulting in surface roughness and remnant depth ratio values of 0.489 μm and 64.13%, respectively.