This seems like it would be more of an indoor activity right? We took a giant piece of crate paper and rolled it across the lawn and I let the kids paint away. It was fun because I wasn't worried about them getting it all over the house.
If your not sure you want your kids to be around paint grab some sifted flour and decorate the lawn....they will love it! Details at Pink and Green Mama