While your speed should not be a big consideration when you first start walking for exercise, it might eventually be something you are concerned about. This is especially true if you do your walking on a treadmill, because you are able to adjust your speed as needed. Here are some benefits of increasing your walking speed.