Previous work has shown that variable practice facilitates adaptation to novel visuomotor changes during throwing tasks and obstacle avoidance on a solid floor. To assess whether locomotor skill on an obstacle-avoidance task performed on a compliant surface and in a novel visuomotor environment improved after training with variable practice, 61 normal adults practiced traversing the obstacle course. Half the trials were performed with no visual changes and half with either sham lenses or visually distorting lenses; the latter were either single or multiple lenses. On transfer tests on the obstacle course while wearing novel lenses, scores were significantly better with multiple lenses than sham; the single-lens group did not differ from sham or multiple-lens groups. Thus, performance in a novel visual environment on a compliant surface improved most with variable practice.