The WO3-Ag3PO4 heterojunction on carbon cloth (CC@WO3-Ag3PO4) was prepared through a facile two step approach. The photocatalysts are evaluated in the degradation of rhodamine B (RhB) under visible light irradiation; CC@WO3-Ag3PO4 exhibited enhanced photocatalytic RhB efficiency. The calculated k for the degradation of RhB over CC@WO3@Ag3PO4 is 0.03097 min−1, which is higher than those for reactions over CC@Ag3PO4 (0.01254 min−1) and CC@WO3 (0.00935 min−1). The photocatalytic efficiency is significantly enhanced after formation of the CC@WO3-Ag3PO4 heterojunction. This could be mainly attributed to improved photogenerated electron-hole pairs separation ability after formation of the CC@WO3-Ag3PO4 heterojunction. Furthermore, the carbon cloth serving as support for photocatalyst can enhance the contact area of the photocatalyst with RhB solution and visible light due to its large specific surface area. Additionally, CC@WO3-Ag3PO4 photocatalyst can be quickly and completely recycled, effectively avoiding recontamination.