Sealing makes a world of difference. You might try Bang. Very cheap, a dollar a bottle at Dollar Tree. You might also try a bleach pen.

The article below might help. (Bleach was my initial reaction too, but they say not to use bleach, as you might remove the color from the grout.) And as Lizql mentions, get a sealer. My flooring guy gave me a tip (sealing grout is pretty pain staking process). Get a baby bottle and put the grout sealer in it. You might have to puncture the nipple with a toothpick or something similar to get a larger hole in it for applying the sealer. (It's about time to do my bathroom again, and I'm going to try the baby bottle method. Using a craft paint brush was a real pain!)

Here is a link that might be useful: Home Problem Solver: Tile Grout is Stained

Does anyone have an actual brand name to suggest for the non-bleach containing cleaner to use that I can ask for at the store? I live in a very small town so no big hardware store to rummage through for products.

That's really what I'm looking for. Thanks!

Sherry,
I would recommend going with a commercial strength product made specifically for grout, rather than an all purpose cleaner picked up in a grocery store. There are two companies whose products I've used. Might not be readiliy available for you, but I'd suggest looking into them.

TEC: specializes in tile products, grout, sealers, cleaners, etc. So their deep cleaning grout cleaner might be worth a try. TEC products are readily available from a lot of hardware stores that carry flooring items as well as flooring stores. They also have a toll free number you can call for advice on which product to use. Perhaps they can offer a suggestion for the wine on the grout, and maybe let you order directly from them as well? If you go to link below and scroll down, you'll see a deep cleaning grout cleanser. Might work on the wine.

TileLab is another company who's sealer I've used. Works pretty good. I found it at Home Depot. If you go to their website they have a "Tile and Stone Care Wizard" . Tell them what your problem is, and they will link you to the product. I went there and chose "Remove Deep Set Stains" and they have a product just for that. I see you're from NM, if you click on "where to buy" at the left side of the page and it looks like they have a lot of dealers in NM.

Otherwise, when I Googled "grout cleaner" I did see an "Oxy" grout cleaner. Maybe that would be easier to pick up in a small town?

Here is a link that might be useful: Tec Grout Cleaner

Thanks moonshadow for the detailed response!

You're welcome :)

I know that on a new wine stain, if you pour table salt on it, the wine stain will be soaked up. You may want to try wetting the grout then pouring dry table salt on it.

jerri