Walking at a speed of 3.5 to 4.5 mph is generally optimal for weight loss. Gradually increasing the speed and introducing incline can further enhance calorie burn and improve fitness levels.