And you certainly can paint over stain ... bleed unattractively onto the fresh paint. Read on to learn how to get great results when painting over wood stain. Always prepare the wood before ...