Reduced graphene oxide (RGO) and CeO 2 nanocomposite fabricated by a facile hydrothermal method was studied as a photocatalyst for the degradation of methylene blue (MB) under natural sunlight. The reduction of graphene oxide and decoration of CeO 2 nanocubes was accomplished simultaneously in one hydrothermal step. The structural, optical and photocatalytic properties of synthesized samples were probed by X-ray diffraction, Raman spectroscopy, fieldemission scanning electron microscopy, transmission electron microscopy, X-ray photoelectron spectroscopy, UV-Vis diffuse reflectance spectra and photoluminescence spectra. RGO/CeO 2 nanocomposite exhibited distinctive structural features comprising well-dispersed CeO 2 nanocubes on the RGO surface without any agglomeration. RGO/CeO 2 nanocomposite displayed a great MB absorptivity, significant band gap narrowing and photoluminescence quenching phenomenon concurrently, which was ascribed to unique properties of RGO sheets. The photocatalytic activity results revealed that there was a remarkable enhancement in reaction rate with RGO/CeO 2 nanocomposite in comparison to its counterparts (Blank CeO 2 and CNT/CeO 2 nanocomposite). The degradation efficiency of RGO/CeO 2 , CNT/CeO 2 and CeO 2 was found to be 91.2, 75 and 64 % within 180 min respectively.