A decolorizing composition that can discharge the color of blood, menses, or other stains is provided. More specifically, a peroxide, cell lysing agent, chelating agent, antioxidant, and other optional ingredients are selectively employed to achieve an aqueous composition that exhibits good shelf stability and stain removal properties. The composition, for example, may maintain about 70% or more, in some embodiments about 80% or more, and in some embodiments, about 90% or more of its initial hydrogen peroxide (H2O2) content subsequent to being aged at ambient temperature (~25°C) for 2 weeks.