Spot cleaning any stains is another thing you should do before steam cleaning your mattress. A moderate detergent and water mixture applied with a sponge works well for stains. Or, since you already have the baking soda out, another excellent natural stain removal method is to sprinkle some extra baking soda on the stain and then dab it with some white vinegar.