My oldest daughter and I were making these Tissue Paper Pom Poms for my youngest daughters birthday. I got the idea to dip the ends of the paper in food coloring. It turned out pretty well.
martha stewart pom-poms
I watered down the food coloring just a bit, it just depends on how strong you want the color.