The separation and recovery of uranium from radioactive wastewater is important from the standpoints of environmental protection and uranium reuse. In the present work, magnetically collectable TiO2/Fe3O4 and its graphene composites were fabricated and utilized for the photocatalytical removal of U(VI) from aqueous solutions. It was found that, under ultraviolet (UV) irradiation, the photoreactivity of TiO2/Fe3O4 for the reduction of U(VI) was 19.3 times higher than that of pure TiO2, which is strongly correlated with the Fe0 and additional Fe(II) generated from the reduction of Fe3O4 by TiO2 photoelectrons. The effects of initial uranium concentration, solution pH, ionic strength, the composition of wastewater, and organic pollutants on the U(VI) removal by TiO2/Fe3O4 were systematically investigated. The results demonstrated its excellent performance in the cleanup of uranium contamination. As graphene can efficiently attract the TiO2 photoelectrons and thus decrease their transfer to Fe3O4, the photodissolution of Fe3O4 in the TiO2/graphene/Fe3O4 composite can be largely alleviated compared to that of the TiO2/Fe3O4, rendering this ternary composite a much higher stability. In addition, scanning electron microscopy (SEM), X-ray diffraction (XRD), X-ray absorption near edge spectroscopy (XANES), and X-ray photoelectron spectroscopy (XPS) were used to explore the reaction mechanisms.