Red wine stains are really tough to remove. The best way to get rid of a wine stain, is to attack it as soon as possible. There is no need to run around searching for a cleaning detergent as you probably have one somewhere in your kitchen, or in your fridge. I am sure that baking soda and salt are present in every home, so the main thing you need to do is to react quickly.
Pro cleaners from End of lease cleaning Melbourne highly recommend the usage of non-toxic cleaning solutions. As professional cleaners, they've removed many red wine stains with the help of baking soda and salt.