You can definitely pain over this. You'll have to use a stain blocking primer first. After this has been applied, then you can paint it the new color you desire.