The walking speed on the treadmill varies from person to person. Generally, males are about 6.5-8.0 and females are about 5-6.4. Differences in body shape, heart rate and treadmill will make different people walk at different speeds. Generally, a heartbeat of more than 120 per minute is enough, indicating that the body is burning fat effectively.