This pilot study assessed the feasibility and combined effect of aerobic exercise (AE) and mindfulness meditation (MM), compared with MM alone and a control (CON) condition, on stress, anxiety, and depression in high-stress college-based young adults. Thirty-two participants (84.4% F, 20.5 ± 2.7 years, 23.9 ± 5.0 kg/m[superscript 2]) were randomized to a four-week, AE + MM (n = 16), MM (n = 10), or control intervention (n = 6). ANOVA revealed non-significant, but noteworthy group x time interactions (perceived stress: p = 0.09; anxiety/depression: p = 0.07). Both AE + MM and MM seem to be feasible strategies to reduce levels of stress, anxiety and depression in college-based young adults.