An oil-based primer seals any old glue from the wallpaper and prevents issues down the road. A tinted-gray primer works best for darker colors because it makes the paint more prominent. After the ...