If its fresh, try alcohol on a terry towel, and then acetone. If it's still there (or if your going to clean the thing anyway) then brush in an SPM type product using a fairly stiff brush (we make our own version so not 100% sure what's in it now), terry towel off and then rinse it off. 99 times out of a 100 its removed using those exact steps.
I remember once getting jean dye out of a carpet where someone sat in front of the fire with wet jeans on. Came out instantly with just some solvent (or right mix of solvent!).