Deep Red colour sounds great. Maybe some Red Wine could be used as a stain if it is not so good for drinking? Nah, just kidding as I think when Red Wine oxidises it goes more of a brown colour and may also have some colour fast issues too. You could always experiment on a scrap bit of timber to satisfy one's curiousity?