I've seen bags made in the shape of chickens on sites like Pinterest. I made a cow tote bag as my first sewing project as an adult (it was a printed fabric you cut out and sewed, but I've got a copy of the pattern I'd be happy to email if anyone wants, just PM me).
[ATTACH=CONFIG]595342[/ATTACH]
There are totes made from the top portion of jeans, with colorful "belts" made with bandanas or other fabric. I've seen one someone made to look like the head of a highland cow (might have seen it on Facebook, but it was really cute!).
You could also make one with a two colored leather (I have one I really like that is black on the outside, red on the inside).