Objective: Habit is thought to be conducive to health behavior maintenance, because habits prompt behavior with minimal cognitive resources. The precise role of habit in determining complex behavioral sequences, such as exercise, has been underresearched. It is possible that the habit process may initiate a behavioral sequence (instigation habit) or that, after instigation, movement through the sequence is automated (execution habit). We hypothesized that exercise instigation habit can be empirically distinguished from exercise execution habit and that instigation habit strength is most predictive of future exercise and reflective of longitudinal exercise behavior change. Further, we evaluated whether patterned exercise action—that is, engaging in the same exercise actions from session to session—can be distinct from exercise execution habit. Method: Healthy adults (N = 123) rated their exercise instigation and execution habit strengths, patterned exercise actions, and exercise frequency in baseline and 1-month follow-up surveys. Participants reported exercise engagement via electronic daily diaries for 1 month. Hypotheses were tested with regression analyses and repeated-measures analyses of variance. Results: Exercise instigation habit strength was the only unique predictor of exercise frequency. Frequency profiles (change from high to low or low to high, no change high, no change low) were associated with changes in instigation habit but not with execution habit or patterned exercise action. Conclusions: Results suggest that the separable components of exercise sessions may be more or less automatic, and they point to the importance of developing instigation habit for establishing frequent exercise.