You can paint the stained wood, but you'll need to take some extra steps. For example, in order to paint stained wood, you must first sand it. After sanding the stained wood, wipe it down with damp cloth to clean the dust and debris off the stained wood. Then apply another coat of primer, as is always necessary before painting.