A 3% solution of hydrogen peroxide (an oxygen bleach as apossed to a chlorine bleach) usually removes the coloring of red wine, I don't know how it would work on stone though. Do not use white wine, that'll leave a nasty sugar stain



If the stone's been finished, sealed & treated it may not be that big of a deal if you try mixing 1/2 cup of ammonia with 1 gal of warmwater. (don't use white vinegar or other strong acidic cleaner, including lemon it may etch the surface)

TSP works on concrete

Barry