Graphene is one of the most favorite materials for materials science research owing to its distinctive chemical and physical properties, such as superior conductivity, extremely larger specific surface area, and good mechanical/chemical stability with the flexible monolayer structure. Graphene is considered as a supreme matrix and electron arbitrator of semiconductor nanoparticles for environmental pollution remediation. The present review looks at the recent progress on the graphene-based metal oxide and ternary composites for photocatalysis application, especially for the application of the environmental remediation. The challenges and perspectives of emerging graphene-based metal oxide nanocomposites for photocatalysis are also discussed.