We report a novel superhydrophobic material based on commercially available polyurethane (PU) sponge with high porosity, low density and good elasticity. The fabrication of a superhydrophobic sponge capable of efficiently separating oil from water was achieved by imitating or mimicking nature's designs. The original PU sponge was coated with zinc oxide (ZnO), stearic acid (SA) and iron oxide particles (Fe3O4) via a facile and environmentally friendly method. After each treatment, the properties of the modified sponge were characterized, and the changes in wettability were examined. Water contact angle (WCA) measurements confirmed the excellent superhydrophobicity of the material withhigh static WCA of 161° andlow dynamic WCA (sliding WCA of 7° and shedding WCA of 8°). The fabricated sponge showed high efficiency in separation (over 99%) of different oils from water. Additionally, the fabricated PU@ZnO@Fe3O4@SA sponge could be magnetically guided to quickly absorb oil floating on the water surface. Moreover, the fabricated sponge showed excellent stability and reusability in terms of superhydrophobicity and oil absorption capacity. The durable, magnetic and superhydrophobic properties of the fabricated sponge render it applicable to the cleanup of marine oil spills and other oil-water separation issues, with eco-friendly recovery of the oil by simple squeezing process.