Красить можно сначала смесью ПВА+акриловая белая краска или ПВА+белая гуашь, тогда деревце будет белого цвета. Если нужно цветное деревце, то можно использовать автомобильную краску-спрей, вот как здесь я сделала
http://katrai.ru/post215802317/, или лак из строительного магазина, он бывает разных цветов, продается в бутылках, как морилка. Для того чтобы добиться двуцветности некоторые места прокрашиваем (пролачиваем) на два раза. Кстати, морилку для покраски тоже можно использовать