Red wine stains are notoriously difficult to remove from all kinds of surfaces, but especially painted walls. Part of the problem results from the fact that red wine acts as a dye, and porous surfaces soak up the wine readily. If your painted walls have older or large red wine stains, you may have to prime and repaint your walls in order to completely remove the red wine. That option is a last resort, especially if you are dealing with small or fresh stains.
Wipe the wine stain with a damp sponge. If the wine stain is still fresh, you may be able to remove the stain at this stage.
Apply a small amount of 3 percent hydrogen peroxide directly to a clean cloth or sponge. Dab the peroxide onto the red wine stains. Do not scrub as this can cause the stain to spread.
Mix 1 part bleach with 4 parts water if the red wine stains are still present.
Wash the stained area of the painted wall with the bleach and water solution. Rinse the area well with fresh water. If any red wine stains remain, continue to wash the wall with the bleach solution.
Dry the wall with a clean, dry towel.