Hybrid composites (HCs) made up of gallium oxide (GaO) and graphene oxide (GO) were investigated with the intent of enhancing a photocatalytic reaction under ultraviolet (UV) radiation. The material properties of both GaO and GO were preserved, even after the formation of the HCs. The incorporation of the GO into the GaO significantly enhanced the photocatalytic reaction, as indicated by the amount of methylene blue (MB) degradation. The improvements in the reaction were discussed in terms of increased surface area and the retarded recombination of generated charged carriers.