A soft surface cleaning composition and method for effectively removing oxidizable and non-oxidizable stains without bleaching out the color of the soft surface. Comprising from about 0.2% to about 7.0% by weight of hydrogen peroxide, from about 0.5% to about 4.0% by weight of ethylene glycol n-hexyl ether, from about 0.2% to about 6.0% by weight of a surfactant and the balance water has a cloud point of at least 10.degree. C. remains a single phase at a temperature of about 20.degree. C. to about 40.degree. C. and dries to a non-tacky residue.