Despite abundant evidence that pain alters movement performance, considerably less is known about the potential effects of pain on motor learning. Some of the brain regions involved in pain processing are also responsible for specific aspects of motor learning, indicating that the two functions have the potential to interact, yet it is unclear if they do. In Experiment 1, we compared the acquisition and retention of a novel locomotor pattern in young, healthy individuals randomized to either experience pain via capsaicin and heat applied to the lower leg during learning or no stimulus. On Day 1, participants learned a new asymmetric walking pattern using distorted visual feedback, a paradigm known to involve mostly explicit re-aiming processes. Retention was tested 24 hours later. Although there were no differences in Day 1 acquisition between groups, individuals who experienced pain on Day 1 demonstrated reduced retention on Day 2. Further, the degree of forgetting between days correlated with pain ratings during learning. In Experiment 2, we examined the effects of a heat stimulus alone, which served as a control for (non-painful) cutaneous stimulation, and found no effects on either acquisition or retention of learning. Thus, pain experienced during explicit, strategic locomotor learning interferes with motor memory consolidation processes and does so most likely through a pain mechanism and not an effect of distraction. These findings have important implications for understanding basic motor learning processes and for clinical rehabilitation, in which painful conditions are often treated through motor learning-based interventions.