Niobium-based metal oxides are emerging semiconductor materials with barely explored properties for photocatalytic wastewater remediation. Brazil possesses the greatest reserves of niobium worldwide, being a natural resource that is barely exploited. Environmental applications of solar active niobium photocatalysts can provide opportunities in the developing areas of Northeast Brazil, which receives over 22 MJ m2 of natural sunlight irradiation annually. The application of photocatalytic treatment could incentivize water reuse practices in small and mid-sized textile businesses in the region. This work reports the facile synthesis of Nb2O5 catalysts and explores their performance for the treatment of colored azo dye effluents. The high photoactivity of this alternative photocatalyst makes it possible to quickly obtain complete decolorization, in less than 40 min of treatment. The optimal operational conditions are defined as 1.0 g L−1 Nb2O5 loading in slurry, 0.2 M of H2O2, pH 5.0 to treat up to 15 mg L−1 of methyl orange solution. To evaluate reutilization without photocatalytic activity loss, the Nb2O5 was recovered after the experience and reused, showing the same decolorization rate after several cycles. Therefore, Nb2O5 appears to be a promising photocatalytic material with potential applicability in wastewater treatment due to its innocuous character and high stability.