L.P.
I don't know if this will work on red lipstick but I use Zout (found at Walmart, Target or regular grocery store). It is actually a laundry stain remover. I found this out one day by accident when I was out of carpet stain remover and needed to clean a spill. It worked great and actually better than the regular carpet cleaners I used to buy.