2D β-Ga2O3 flakes on a continuous 2D graphene film were prepared by a one-step chemical vapor deposition on liquid gallium surface. The composite was characterized by optical microscopy, scanning electron microscopy, Raman spectroscopy, energy dispersive spectroscopy, and X-ray photoelectron spectroscopy (XPS). The experimental results indicate that Ga2O3 flakes grew on the surface of graphene film during the cooling process. In particular, tenfold enhancement of graphene Raman scattering signal was detected on Ga2O3 flakes, and XPS indicates the C-O bonding between graphene and Ga2O3. The mechanism of Raman enhancement was discussed. The 2D Ga2O3-2D graphene structure may possess potential applications.