Recently, many methods have been developed to efficiently eliminate oil spills due to its long-term harmful effects on marine life and human health. Expanded graphite (EG) has been considered as an excellent platform to remove contaminated oil from aqueous solution through a facile adsorption route. As an innovative approach, the decoration of magnetic components, namely, MnFe2O4, into graphite layers was taken into account for facilitating phase separation under magnetic field which resulted into an easy collection of the used adsorbents in a large scale. The expanded graphite/manganese ferrite composites were prepared from Vietnamese graphite flakes via a two-stage process. Characterization was performed using Scanning Electron Microscope (SEM), Fourier-Transform Infrared Spectroscopy (FTIR), X-Ray Powder Diffraction (XRD), Vibrating Sample Magnetometer (VSM), Energy-Dispersive X-ray (EDS), and nitrogen adsorption/desorption analysis. The adsorption behavior of EG-MnFe2O4 for widespread used heavy oils, including diesel oil and crude oil, was investigated under the effects of adsorption conditions, i.e., contact time, loaded oil dosage, and salinity of mixing oil and water. The obtained results showed successful incorporation of MnFe2O4 into graphite sheets and no considerable change on the worm-like structure of EG. The results also showed that incorporated manganese ferrites enhanced the magnetism EG up to 16 emu/g, which made the recovery of used adsorbent conveniently. The EG-MnFe2O4 adsorbents exhibited the strong adsorption ability toward diesel oil (32.20 ± 0.46 g DO/g EG) and crude oil (33.07 ± 0.33 g CO/g EG). In brief, EG-MnFe2O4 material provides a potential and promising platform with high performance for oil spill removal.