Cellulose-based aerogels have been seen as a promising sorbent for oil and organic pollutant cleaning; however, their intrinsic hydrophilicity and difficulty of recycling has hindered their practical application. In this work, a superhydrophobic, magnetic cellulose-based aerogel was fabricated as a highly efficient sorbent for the adsorption of oils and organic solvents. The aerogel was prepared via a simple freeze-drying method, followed by chemical vapor deposition (CVD). The incorporation of Fe3O4 nanoparticles into the aerogel not only makes it responsive to external magnetic field, but also contributes to the better hydrophobicity of the aerogel, in which the water contact angle (WCA) was about 20° higher than the aerogel without loading with Fe3O4 nanoparticles. The adsorption test showed that the resultant aerogel can selectively adsorb a wide range of oils and organic solvents from oil/water mixtures with a high adsorption capacity (up to 113.49 g/g for silicone oil). It can retain about 50% of its adsorption capacity even after 10 adsorption–squeezing cycles, which indicates its outstanding reusability. Moreover, the aerogels can be easily controlled by an external magnet, which is preferred for the adsorption of oily contaminants in harsh environments and enhanced the recyclability of the aerogel. We believe that this study provides a green and convenient approach for the practical fabrication of cellulose-based oil sorbents.