Irrespective of how stubborn they are, if you want to remove paint stains from your floor, WD-40 Multi Use Product gets the work done in a few minutes. All you need is a can of WD-40 and you will have a sparkling clean floor at your disposal.