A scalable solvothermal technique is reported for the synthesis of a photocatalytic composite material consisting of orthorhombic Ta3N5 nanoparticles and WOx≤3 nanowires. Through X-ray diffraction and X-ray photoelectron spectroscopy, the as-grown tungsten(VI) sub-oxide was identified as monoclinic W18O49. The composite material catalysed the degradation of Rhodamine B at over double the rate of the Ta3N5 nanoparticles alone under illumination by white light, and continued to exhibit superior catalytic properties following recycling of the catalysts. Moreover, strong molecular adsorption of the dye to the W18O49 component of the composite resulted in near-complete decolourisation of the solution prior to light exposure. The radical species involved within the photocatalytic mechanisms were also explored through use of scavenger reagents. Our research demonstrates the exciting potential of this novel photocatalyst for the degradation of organic contaminants, and to the authors’ knowledge the material has not been investigated previously. In addition, the simplicity of the synthesis process indicates that the material is a viable candidate for the scale-up and removal of dye pollutants on a wider scale.