In this study, the graphene oxide (GO) was prepared by Hummers oxidation method, the magnetic graphene oxide modified by β-cyclodextrin (Fe3O4@GO/β-CD) composite was fabricated by the in-situ co-precipitation method and characterized by SEM, TEM, FT-IR, laser granularity analyzer, Brunauer-Emmett-Teller(BET) surface area measurement and vibrating sample magnetometer. The results show that the particle size of Fe3O4@GO/β-CD is about 460 nm, the specific surface area is 252.3 m2/g and the saturation magnetization of Fe3O4@GO/β-CD is 73.5 emu/g. The adsorption of Acid Red R on Fe3O4@GO/β-CD is a pseudo second-rate kinetic process, the adsorption kinetics constant of Acid Red R is found to be 5.18′10-3 g/(mg•min), and the adsorption pattern of Acid Red R on the Fe3O4@GO/β-CD follows the Langmuir model very well, and the maximum adsorption capacity of Acid Red R on the Fe3O4@GO/β-CD is 228.31 mg/g at pH=3.0.