In this study, the magnetically recyclable Fe3O4@C/BiOBr heterojunction with enhanced visible light-driven photocatalytic ability was obtained by two-step solvothermal method. The phase, morphology, and structure of the samples were investigated by XRD, FESEM, HRTEM, and XPS. The Fe3O4@C/BiOBr heterojunction was composed of Fe3O4@C sphere and BiOBr microsphere with diameters of 200 nm and 1000 nm, respectively. The photocatalytic performance of Fe3O4@C/BiOBr composite for RhB was examined under visible light irradiation. The photocatalytic activity of Fe3O4@C/BiOBr composite was much higher than that of pure BiOBr and Fe3O4@C. After 35 min of irradiation, 97% of RhB could be removed with the Fe3O4@C/BiOBr photocatalyst. Based on radical trapping experiments of active species, the mechanism of enhanced photocatalytic performance was proposed. In addition, the superparamagnetic property of the photocatalyst not only allows its easy recyclability by an external magnetic field but also maintains high photocatalytic activity after five cyclic experiments.