In this study, magnetic graphene oxide (MGO) nanomaterials were synthesized based on covalent binding of amino Fe3O4 nanoparticles onto the graphene oxide (GO), and the prepared MGO was successfully applied as support for the immobilization of laccase. The MGO-laccase was characterized by transmission electron microscopy (TEM) and a vibrating sample magnetometer (VSM). Compared with free laccase, the MGO-laccase exhibited better pH and thermal stabilities. The optimum pH and temperature were confirmed as pH 3.0 and 35 °C. Moreover, the MGO-laccase exhibited sufficient magnetic response and satisfied reusability after being retained by magnetic separation. The MGO-laccase maintained 59.8% activity after ten uses. MGO-laccase were finally utilized in the decolorization of dye solutions and the decolorization rate of crystal violet (CV), malachite green (MG), and brilliant green (BG) reached 94.7% of CV, 95.6% of MG, and 91.4% of BG respectively. The experimental results indicated the MGO-laccase nanomaterials had a good catalysis ability to decolorize dyes in aqueous solution. Compared with the free enzyme, the employment of MGO as enzyme immobilization support could efficiently enhance the availability and facilitate the application of laccase.