TiO2 nanofibers embedded with Au and Fe3O4 nanoparticles, were prepared via a two-step route. Firstly, TiO2 nanofibers embedded with Fe3O4 nanoparticles were synthesized through electrospinning technique. Then the Au nanoparticles were embedded into the nanofibers after sufficient impregnation with HAuCl4 solution. The structure and Morphology of the composite were characterized by X-ray diffraction(XRD), Scan electron microscopy (SEM), transmission electron microscopy (TEM) and UV-Vis diffuse reflection spectra (UV-Vis DRS). The photocatalytic efficiency of the composite was tested under visible light irradiation using Rhodamine B (RhB) degradation as the model reaction. The UV-Vis spectra reveal that the photo-adsoption ability, especially for visible light, was improved largely after embedding with Au nanoparticles, owing to the increased active surface area and active sites. Therefore, the TiO2 nanofiber composite exhibited superior photocatalytic efficiency with enhanced degradation efficiency and degradation rate under visible light. Moreover, embedding with Fe3O4 nanoparticles endowed the nanofibers with good magnetic property, which allowed overcoming the difficulty of separation and reutilization.