Whether you are trying to remove oil- or water-based paint stains, the most important thing is to not let the stain dry. Keep the area wet until you can clean it, and then, depending on the fabric of your item, follow these instructions to remove the paint.