В начале, перед окрашиванием, обязательно, после наклеивания нужно нанести на обои грунтовку - клей, и только затем можно красить. А вот краски можно применять, практически, любые: латексные, акриловые, дисперсионные. Главное здесь, чтобы эту краску можно было мыть. Но тут немаловажен еще и цвет: не рекомендуются для жилых помещений "агрессивные" (то есть слишком яркие) цвета. И еще, я сталкивалась с тем, что такие обои люди красили по 25 раз.