My local grandkids and I spent the day together and part of the day involved painting sticks in my studio. (The other part involved bocce tournament and ladder golf competition.)
The best sticks are smooth and free of bark.
We used acrylic paint and I will finish them with a coat of lacquer.