As Griff stated, clean it and then get it out in the sun. Had a red suit bleed on my vinyl and turn it pick. Good ol' Missouri sun took it right out in a couple of days.

New bathing suit bled on interior - how to remove?

Most untie at the hips and across the back. Some older suits have clevis straps on the back. Once removed, do not re-apply as the bleeding issue may continue.

Stilettos should remain in place though!

Shaun,
had the same thing happen to ours, just leave it in the sun like others have posted, the sun will take it right out,
BTW.... what boat? :

Might also try hydrogen peroxide. I have used this on lots of protein based stains like red wine or blood (one generally leads to the other). Doesn't work on oil based stains.

+1