Related: Primer Paint and Paint Sealer Smooth the Way for a Top Paint Job When Not to Paint Over Wallpaper There are some situations when you absolutely do not want to paint over wallpaper.