In this work, we report the preparation of superhydrophobic and superoleophilic surfaces on stainless steel meshes by spray-coating of Cerium(IV) oxide (CeO2) nanoparticles obtained by a co-precipitation method. The synthesized particles and the coated meshes were characterized using advanced techniques. Scanning electron microscopy images showed the particles to be present in distinct lumps; merged with each other on calcination to give a homogeneous structure. Transmission electron microscopy analyses showed the agglomeration of individual particles to form the clusters. Contact angle measurements revealed the superhydrophobic and superoleophilic nature of the modified mesh surface in air. Fourier transform infra-red analyses of the synthesized particles showed the characteristics peaks of CeO2 found in commercial samples. X-ray photoelectron spectroscopy of the glass coated with ceria confirmed the predominant presence of Ce4+ that also explained the wetting behavior. Oil-water separation studies using a simple gravity-driven setup showed high separation efficiency of an oil water mixture. An analytical model is discussed in detail to account for the wetting behavior and efficacy of the prepared surfaces in separating the two fluids. To summarize, this work presents a very simple and effective route for oil-water separation with high efficiency.