These are two of the backgrounds I used for the animation.
For Red I used cutouts of textured red paper and made her walk using DragonFrame.
For Wolf I scanned in the separate drawings of the head, arm/body and tail, then animated them in Photoshop.