Here are some examples to get you going on making a walk cycle: Walk Cycle
Think about how our whole body changes in space from our toes to our hips to the tops of our heads. Walk around to really get the feeling of moving through space and embody that movement into your own animations.