Polymeric ionic liquid (such as poly[ViEtIm]Br)-modified reduced graphene oxide (rGO), rGO-poly[ViEtIm]Br, was nominated as an open carrier to construct a degradation platform. The large specific surface of rGO together with the anion-exchange property of poly[ViEtIm]Br terminals led to the wide growth of heteropolyanions (like [PW12O40]3-, [PMo12O40]3-, and [SiW12O40]4-), thus assembling the integrated catalyst rGO-poly[ViEtIm][heteropolyanions]. The grafted poly[ViEtIm]Br provided an anchor point to interlink the polar heteropolyanions and the nonpolar rGO substrate, endowing this graphene-based catalyst with excellent dispersibility. The adequate exposure of heteropolyanions further promoted the decolorization capability during the degradation procedure. Morphology, structure, and properties of materials were confirmed and monitored via transmission electron microscopy (TEM), Fourier-transform infrared spectroscopy (FT-IR), X-ray photoelectron spectroscopy (XPS), ultraviolet-visible (UV-vis) spectroscopy, etc. rGO-poly[ViEtIm][PW12O40] was selected as the optimal catalyst with degradation efficiency toward methyl orange reaching 98.7% in 3 h. In addition, the excellent structural stability of the catalyst improved the decolorization efficiency, which reached 95% after recycling five times.