Because of highly frozen macromolecule chains, polyvinyl alcohol (PVA) hydrogels have never been used for dye removal. This work focuses on improving the adsorption capacity of the PVA hydrogel by using amphiphilic graphene oxide to improve its macromolecular chain mobility in crystal domain and introduce new functional groups. To evaluate its effectiveness, crystal structure, swelling kinetics, and model dye methylene blue (MB) adsorption of the as-prepared PVA hybrid hydrogels were systematically investigated. The results indicate that the hybrid PVA hydrogels have lower crystallinity and less crystal stability, demonstrating the improved macromolecular chain mobility. Moreover, improved swelling ratios of PVA/GO hydrogels also illustrate the enhanced macromolecular chain mobility. MB adsorption experiment indicates that GO introduced can result in great improvement in MB adsorption. And the adsorption process follows the second-order kinetic model and Morris-Weber model, which is determined by the intraparticle diffusion. Furthermore, MB adsorption isotherm follows Freundlich model and the adsorption is heterogeneous. Desorption studies indicate that the interaction between PVA hydrogels and MB consists of both physisorption and chemisorption.