Another solution to your problem could be white wine. Blot the stain with a little bit of white wine and spread some baking soda over it. Leave it for few hours and wipe what’s left at the end.
In most of the cases it would be better if you use professional cleaning company to remove the red wine stains, especially if you notice them during the end of tenancy cleaning.