Healthy aging impairs the ability to adapt movements to novel situations and to switch choices according to the context in cognitive tasks, indicating resistance to changes in motor and cognitive behaviors. Here we examined if this lack of “flexibility” in old subjects observed in motor and cognitive domains were related. To this end, we evaluated subjects' performance in a motor task that required switching walking patterns and its relation to performance in a cognitive switching task. Specifically, a group of old (>73 years old) and young subjects learned a new locomotor pattern on a split-belt treadmill, which drives the legs at different speeds. In both groups, we assessed the ability to disengage the walking pattern learned on the treadmill when walking overground. Then, we determined if this motor context-specificity was related to subjects' cognitive ability to switch actions in a set-shift task. Motor and cognitive behaviors were tested twice on separate visits to determine if age-related differences were maintained with exposure. Consistent with previous studies, we found that old adults adapted slower and had deficits in retention. Most importantly, we found that older subjects could not switch locomotor patterns when transitioning across walking contexts. Interestingly, cognitive switching performance was inversely related to subjects' ability to switch walking patterns. Thus, cognitive mediated switching interfered with locomotor switching. These findings were maintained across testing sessions. Our results suggest that distinct neural substrates mediate motor and cognitive action selection, and that these processes interfere with each other as we age.