The optimum walking speed to lose weight on a treadmill is 4.8–5.6 km/h. Depending on your age, gender and fitness level, you may want to adjust the speed slightly higher or lower. As always, start slow and work up to a comfortable pace that challenges your body.