Minimum toe clearance (MTC) is an important indicator of the risk of tripping. Aging and neuromuscular diseases often decrease MTC height and increase its variability, leading to a higher risk of tripping. Previous studies have developed visual feedback-based gait training systems to modify MTC. However, these systems are bulky and expensive, and the effects of the training continue only for a short time. We paid attention to the efficacy of vibration in decreasing the variability of gait parameters, and hypothesized that proper vibration applied to soles can reduce the MTC variability. Using shoes embedded with active vibrating insoles, we assessed the efficacy of both sub- and supra-threshold vibration in affecting MTC distribution. Experiment results with 17 young and healthy adults showed that vibration applied throughout the walking task with constant intensity of 130% of sensory threshold significantly decreased MTC variability, whereas sub-threshold vibration yielded no significant effect. These results demonstrate that a properly designed tactile sensory input which is controlled and delivered by a simple wearable device, the active insole, can reduce the MTC variability during walking.