Degradation of organic dyes and their byproducts by heterogeneous photocatalysts is an essential process, as these dyes can be potentially discharged in wastewater and threaten aquatic and xerophyte life. Therefore, their complete mineralization into nontoxic components (water and salt) is necessary through the process of heterogeneous photocatalysis. In this study, Zr/CrO2 (Zirconium-doped chromium IV oxide) nanocomposite-based photocatalysts with different compositions (1, 3, 5, 7 & 9 wt.%) were prepared by an environmentally friendly, solid-state reaction at room temperature. The as-prepared samples were calcined under air at 450 °C in a furnace for a specific period of time. The synthesis of Zr/CrO2 photocatalysts was confirmed by various techniques, including XRD, SEM, EDX, FT-IR, UV-Vis, and BET. The photocatalytic properties of all samples were tested towards the degradation of methylene blue and methyl orange organic dyes under UV light. The results revealed a concentration-dependent photocatalytic activity of photocatalysts, which increased the amount of dopant (up to 5 wt.%). However, the degradation efficiency of the catalysts decreased upon further increasing the amount of dopant due to the recombination of holes and photoexcited electrons.