I did want to post this before Christmas but you can also do this for any occasion.
I think brown construction-like paper is the best, but time was running out and this is what I found.
Red wrapping paper...
Well this the season
I also bought some green paint in Kiwi. I like this brand because its soy and a little safer to use on babies.
I just painted her feet and stomped them.