Aerobic walking is not a term familiar to most exercisers, but it range from about 13.5 minute-mile pace at the low end up to 10.0-minute-mile pace at the fast end. At this pace, the human gaits-walking and running overlap. This fast walking pace is in the same rage as a slow run or job. Most fit walkers who learn aerobic walking generally level off at about 12 to 13 minutes per mile.