In this study, inexpensive magnetite nanoparticles (Fe3O4) were prepared and applied to oil spill remediation. To do so, two novel hydrophobic amides, HADN and HATN, were prepared and applied to Fe3O4 surface modification, producing HAN-Fe3O4 and HAT-Fe3O4, respectively. The efficiency of HAN-Fe3O4 and HAT-Fe3O4 for oil spill remediation (EOSR) was investigated using different HAN-Fe3O4 and HAT-Fe3O4 weights and at various contact times. The data indicated that the EOSR increased with increased HAN-Fe3O4 and HAT-Fe3O4 weights, as their EOSR reached 100% and 89%, respectively, using 100 mg. The results also revealed that the optimum time for HAN-Fe3O4 and HAT-Fe3O4 (50 mg) to achieve the highest EOSR is 8 min, as their EOSR reached 98% and 84%, respectively, at this time. In addition, HAN-Fe3O4 exhibited higher EOSR than HAT-Fe3O4, which could be linked to the presence of an aromatic ring in HADN that is used for surface modification of Fe3O4, making them more compatible with crude oil components.