Many older adults do not adhere to the recommended physical activity levels. This study examines the gait changes upon long-distance walking among healthy older adults. Gait tests of 24 adults aged 65 or more were conducted at the baseline, at the end of 30 and 60 minutes of treadmill walk. Spatial temporal, kinematic and kinetic gait data were computed. Perceived level of exertion was evaluated for each subject. Ten subjects (Group B) perceived higher exertion level than the remaining fourteen subjects (Group A). After walking, group B had significant reductions in dominant-side ankle joint range of motion and power, suggesting lower-leg muscle fatigue, which appeared to be compensated by significantly increased non-dominant side knee and hip motions. These changes were not observed in Group A. Differences in gait parameters between Group A and B implied that some biomechanical factors might contribute to the lack of walking of some older adults.