Three dimensional self-assembled graphene hydrogels were easily fabricated by electron beam irradiation (EBI) using an aqueous solution of wool/poly(vinyl alcohol) and graphene oxide (GO). After exposure to various levels of EBI radiation, the highly porous, self-assembled, wool-based graphene hydrogels were characterized using scanning electron microscopy and Fourier-transform infrared spectroscopy; to determine the gel fraction, degree of swelling, gel strength, kinetics-of-swelling analyses and removal of hexavalent chromium (Cr(VI)) from the aqueous solution. X-ray diffraction results confirmed that EBI played a significantly important role in reducing GO to graphene. The adsorption equilibrium of Cr(VI) was reached within 80 min and the adsorption capacity was dramatically increased as the acidity of the initial solution was decreased from pH 5 to 2. Changes in ionic strength did not exert much effect on the adsorption behavior.