You can make any kind of animal out of cardboard tubes... we made a cute puppy puppet. Make all different kinds and create a special show. 

Empty Cardboard Tube

Jumbo Craft Stick
Tacky Glue
Paint and Brush
Markers
Two Wiggle Eyes -- 20mm
Scrap of Cardboard
Scissors

Glue a jumbo craft stick inside the empty tube for a handle.

Paint the animal face.

Cut out ears and paint. Glue in place.

Glue on wiggle eyes.

Draw on details with marker.

Books you might want to read with this craft:

McDuff Moves In by Rosemary Wells

Love That Dog by Sharon Creech

Pinky and Rex and the Just Right Pet by James Howe 

Labrador on the Lawn by Lucy Daniels

A Dog's Life: The Autobiography of a Stray Dog by Ann M. Martin

Marley: A Dog Like No Other by John Grogan

Other crafts to make storytime more fun: 

Paper Bag Animals

This craft reprinted courtesy of Terri of MakingFriends.com.