Removing Dark Stains With Sandpaper

1. Remove the finish over the stain gently with sandpaper, moving with the grain of the wood. Use #100-grit sandpaper, and then feather the edges with #150-grit sandpaper.

2. Sand the stain with #150-grit sandpaper, now that you have removed the finish. Feather the edges around the stained area with #0000 steel wool.

3. Use tack cloth (lint-free cloth) to remove sanding dust.

4. Put on several light coats of varnish to match the original finish.

5. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish.

6. Wax the wood with a quality polish.

Remove Dark Stains With Bleach

1. Bleach the wood with chlorine bleach if the stain turns out to be too deep to remove without excessive sanding.

2. Don your rubber gloves and apply the bleach with a brush.

3. Let it sit for a few hours. The stain should fade to nearly the wood’s original color, but it’s a slow process.

4. Use a clean sponge and water to remove the bleach completely and prevent further fading of the wood color.

5. Apply vinegar to neutralize the wood. This will prevent the wood from lightening the stain or varnish when you brush it on.

6. Let the wood dry thoroughly.

7. Apply wood stain, if needed, and let it dry again.

8. Brush on several light coats of varnish to match the original finish.

9. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish. Remove dust with a tack cloth.

10. Wax the wood with a quality polish.

Removing Dark Stains With Sandpaper

1. Remove the finish over the stain gently with sandpaper, moving with the grain of the wood. Use #100-grit sandpaper, and then feather the edges with #150-grit sandpaper.

2. Sand the stain with #150-grit sandpaper, now that you have removed the finish. Feather the edges around the stained area with #0000 steel wool.

3. Use tack cloth (lint-free cloth) to remove sanding dust.

4. Put on several light coats of varnish to match the original finish.

5. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish.

6. Wax the wood with a quality polish.

Remove Dark Stains With Bleach

1. Bleach the wood with chlorine bleach if the stain turns out to be too deep to remove without excessive sanding.

2. Don your rubber gloves and apply the bleach with a brush.

3. Let it sit for a few hours. The stain should fade to nearly the wood’s original color, but it’s a slow process.

4. Use a clean sponge and water to remove the bleach completely and prevent further fading of the wood color.

5. Apply vinegar to neutralize the wood. This will prevent the wood from lightening the stain or varnish when you brush it on.

6. Let the wood dry thoroughly.

7. Apply wood stain, if needed, and let it dry again.

8. Brush on several light coats of varnish to match the original finish.

9. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish. Remove dust with a tack cloth.

10. Wax the wood with a quality polish.

Removing Dark Stains With Sandpaper

1. Remove the finish over the stain gently with sandpaper, moving with the grain of the wood. Use #100-grit sandpaper, and then feather the edges with #150-grit sandpaper.

2. Sand the stain with #150-grit sandpaper, now that you have removed the finish. Feather the edges around the stained area with #0000 steel wool.

3. Use tack cloth (lint-free cloth) to remove sanding dust.

4. Put on several light coats of varnish to match the original finish.

5. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish.

6. Wax the wood with a quality polish.

Remove Dark Stains With Bleach

1. Bleach the wood with chlorine bleach if the stain turns out to be too deep to remove without excessive sanding.

2. Don your rubber gloves and apply the bleach with a brush.

3. Let it sit for a few hours. The stain should fade to nearly the wood’s original color, but it’s a slow process.

4. Use a clean sponge and water to remove the bleach completely and prevent further fading of the wood color.

5. Apply vinegar to neutralize the wood. This will prevent the wood from lightening the stain or varnish when you brush it on.

6. Let the wood dry thoroughly.

7. Apply wood stain, if needed, and let it dry again.

8. Brush on several light coats of varnish to match the original finish.

9. Feather the edges of the new varnish with #0000 steel wool to remove the slight bump between the old and new varnish. Remove dust with a tack cloth.

10. Wax the wood with a quality polish.

Taken from: http://www.wikihow.com/Get-Water-Stains-Off-Wood

There is a great guide on how to take care of those stains.