Mobile computing provides new ways to interact with technology; applications such as navigation, social facilitation, and augmented reality are used while walking. We introduce Gait-Guided Adaptive Interfaces (GGAIs) as a way to manage cognitive load in dual-task conditions (walking while using a device). Gait markers that can be suitably assessed using smartphone sensors (decreased gait speed, increased variability) have been shown to be indicative of cognitive load in older adults. Motor-cognitive interference is a more significant issue as we age, gait becomes less automatic, and the risk of falls under distraction increases. Apps with GGAIs measure changes in gait to infer load and then adapt the way that the App interacts with the user accordingly. We validate this approach using a simple Go/No-Go task, and then show how gait responds to changes in task complexity. We conclude with a discussion of how GGAIs may be used by developers to improve the usability of apps for older users.