If you decide to make something like a quadruped animal, be sure to find reference and practice drawing the anatomy of the creature you are animating.
A brief history on Eadward Muybridge. The grandfather of walk cycle reference.
One excellent source of reference is Eadward Muybridge's book, Horse and Other Animals in Motion (1878), which provides valuable visual references like the examples I've compiled below. If you're searching for an animal not featured here, a quick Google search using "Muybridge" and the animal's name should help you find relevant material. If that does not work, remember that you can scrub through YouTube Videos frame-by-frame using the < and > buttons (comma, and period) on your keyboard.
Finally, you can also choose to go cartoonish with your walk-cycle. Here's a good example of the double bounce walk. A great way to add confidence to your character in a Looney Toones style. You may want to consider finding reference from other cartoons if animating in this style interests you.
(Start below at 6:50)