Now, all that said, here is a general guideline on treadmill speeds: for most people 2 to 4 mph will be a walking speed; 4 to 5 mph will be a very fast walk or jog; and anything over 5 mph will be jogging or running.