A heat gun can also be used to remove the paint stains from hardwood floors. You just need to set the heat gun on maximum settings and bring it closer to the paint stain. Keep it moving up and down over the stain. This will melt the paint and then you can just wipe it out of the hardwood floor surface.