And you certainly can paint over stain, choosing the method that best suits the type of stain on the surface and the kind of paint you wish to use. Keep in mind, however, that proper prep is ...