Depending on the size of the stain and where the stain is, you should always add your stain-removal solution slowly. If you oversaturate your mattress or pillows, you could risk damaging them. Check for any item that’s not color-safe, as this can leave bleach stains on top of the blood stain you’re trying to remove. For smaller stains, using a toothbrush to rub it out can help.