Due to its high dispersibility in aqueous solution, the application of graphene oxide (GO) for wastewater treatment will cause secondary pollution. To realize its easy separation and recycling, the introduction of electron-rich nitrogen groups onto GO was performed, which can greatly reduce its dispersibility and produce reusable adsorbents with excellent adsorption selectivity. Amino grafted GO composite was prepared by a simple one-step coupling reaction between GO and 4-(1,2,4-triazole-1-yl)aniline (TYA). The as-prepared GO-TYA composite exhibited long-term stability in solution and possessed excellent adsorption selectivity for Nd3+. The GO-TYA composite showed higher adsorption capacity for Nd3+, which was 8.80, 15.96, 20.03 and 20.49 times of the adsorption capacities for La3+, Yb3+, Sm3+ and Eu3+, respectively. Regeneration of GO-TYA composite was carried out in acidic solutions, and its structural integrity maintained even after 10 cycles of adsorption-elution. This study provides a new strategy for the construction of acid-resistant GO-based composites for the efficient and selective recovery of rare earth elements from wastewater.