The efficiency and reusability of photocatalysts are the dominant factors for their pragmatic use. The visible light induced semiconductor silver phosphate is a superior photocatalyst effective under visible light but its stability is still an undiscussed issue. To overcome this stability issue in this present manuscript, eco-friendly agro-waste extracted cellulose supported silver phosphate nanostructures have been designed for the first time through a simple chemical process. At first, silver phosphate nanostructures were synthesized by the co-precipitation method. Then, different weights of cellulose were added to the silver nitrate solution to form cellulose supported silver phosphate nanostructures. The photodegradation efficiency for each weight ratio was examined in which the photocatalyst Ag-8 nanostructures showed a high rate (0.024 min) for degradation of Rhodamine B (RhB) using a low intensity tungsten bulb. Real sample analysis has also been carried out using this photocatalyst for the degradation of industrial fertilizer effluents. The degradation rate of all the nanostructures was found to be high in comparison to pristine silver phosphate as well as the extracted bare cellulose. The photocatalytic activity is enhanced because of the participation of cellulose as a support which makes an interface for silver phosphate and assists it in delaying the charge recombination period under visible light. To understand the photochemical reaction of electrons and holes, scavenger studies were also performed.