The dual oil circuit centrifugal fuel nozzle is made of martensitic stainless steel, which has complex morphological characteristics. The surface roughness characteristics of the fuel nozzle directly affect the degree of fuel atomization and the spray cone angle. The surface characterization of the fuel nozzle is investigated by the fractal analysis method. A sequence of images of an unheated treatment fuel nozzle and a heated treatment fuel nozzle are captured by the super-depth digital camera. The 3-D point cloud of the fuel nozzle is acquired by the shape from focus technique, and its three-dimensional (3-D) fractal dimensions are calculated and analyzed by the 3-D sandbox counting method. The proposed method can characterize the surface morphology well, including the standard metal processing surface and the fuel nozzle surface, and the experiments show that the 3-D surface fractal dimension is positively correlated with the surface roughness parameter. The 3-D surface fractal dimensions of the unheated treatment fuel nozzle were 2.6281, 2.8697, and 2.7620, compared with the heated treatment fuel nozzles dimensions of 2.3021, 2.5322, and 2.3327. Thus, the 3-D surface fractal dimension value of the unheated treatment is larger than that of the heated treatment and is sensitive to surface defects. This study indicates that the 3-D sandbox counting fractal dimension method is an effective method to evaluate the fuel nozzle surface and other metal processing surfaces.