As long as you seal the statue with something the paint will stick. However, I wouldn't leave it outside over winter because sometimes it makes it and other times it won't. It's just easier to put them somewhere out of the way so they're not having snow dumped on them and then going from wet to dry, over and over again.

I just use regular craft paint on items for outdoors and then spray with clear spray paint that I buy at Wal-Mart for under $1.

Thanks, Sweets98. I will try it.