The fluoride-free fabrication of superhydrophobic materials for the separation of oil/water mixtures has received widespread attention because of frequent offshore oil exploration and chemical leakage. In recent years, oil/water separation materials, based on metal meshes, have drawn much attention, with significant advantages in terms of their high mechanical strength, easy availability, and long durability. However, it is still challenging to prepare superhydrophobic metal meshes with high-separation capacity, low costs, and high recyclability for dealing with oil–water separation. In this work, a superhydrophobic and super oleophilic stainless steel mesh (SSM) was successfully prepared by anchoring Fe2O3 nanoclusters (Fe2O3-NCs) on SSM via the in-situ flame synthesis method and followed by further modification with octadecyltrimethoxysilane (OTS). The as-prepared SSM with Fe2O3-NCs and OTS (OTS@Fe2O3-NCs@SSM) was confirmed by a field emission scanning electron microscope (FESEM), transmission electron microscope (TEM), energy dispersive spectrometer (EDS), X-ray photoelectron spectrometer (XPS), and X-ray diffractometer (XRD). The oil–water separation capacity of the sample was also measured. The results show that the interlaced and dense Fe2O3-NCs, composed of Fe2O3 nanoparticles, were uniformly coated on the surface of the SSM after the immerging-burning process. Additionally, a compact self-assembled OTS layer with low surface energy is coated on the surface of Fe2O3-NCs@SSM, leading to the formation of OTS@Fe2O3-NCs@SSM. The prepared OTS@Fe2O3-NCs@SSM shows excellent superhydrophobicity, with a water static contact angle of 151.3°. The separation efficiencies of OTS@Fe2O3-NCs@SSM for the mixtures of oil/water are all above 98.5%, except for corn oil/water (97.5%) because of its high viscosity. Moreover, the modified SSM exhibits excellent stability and recyclability. This work provides a facile approach for the preparation of superhydrophobic and super oleophilic metal meshes, which will lead to advancements in their large-scale applications on separating oil/water mixtures.