Mix 8 ounces of hydrogen peroxide with 3 tbsps of baking soda and a drop of dish soap, then place in spray bottle. Spray and rub into mattress stain with a cloth. You will be surprised how quickly the stains disappear.
Mattress Cleaning Tips: Get sweat stains out of your mattress - awesome because i paid a fortune for my awesome pillowtop just 2 years ago, and it looks like a child has been sleeping on it for ten years. apparently im a sweaty sleeper.
All menstruating women need to know how to get blood stains out! After you use the cornstarch/salt/water blend (I didn't have peroxide) then just mist water onto the mattress and soak it up with paper towels. Worked like magic!