Aqueous soft surface cleaning compositions comprising from about 0.1% to about 5.0% by wt. of a tertiary alkyl hydroperoxide; and from about 99.9% to about 95% by wt. of an aqueous alkaline cleaning composition comprising acetylenic alcohol and an anionic surfactant, which are stable, color-safe and produce satisfactory cleaning results, especially in removing red wine, grape juice, blueberry and blood stains from carpeting.