First tie toghter some linguine pasta with string or ribbon then let it sit in hot water till it starts getting soft. You only want the bottom to be soft and not the whole "broom".
Once done let dry, as mines was doign this I set up the paint and table with paper. Then gave the brooms to my kids and let them have fun painting.
If you have a baby doing this try it with edible paint!