Marleigh and I did this last year for Daddy! Used this idea to make two valentine crafts/gifts. I used a paintbrush to put the paint on the feet first. Footprint Heart Valentine's Day Keepsake Grandparents Gift for Valentines Day.
Links to tons of paper plate crafts and animals appropriate for preschool, pre-k, and kindergarten. The picture featured is a Valentine owl paper plate art / craft idea. I love it when non-traditional animals are used than the well known ones.