How quickly you will see weight loss depends on numerous factors, including your walking speed, duration, intensity, and frequency. Your weight and diet also contribute to weight loss results. For example, walking quickly through hilly terrain several days a week while following a reduced-calorie diet will deliver results more quickly than walking slowly on level ground once a week.