Objective: The purpose of this study was to examine the immediate and short-term, sustained effects of two virtual interventions, WeActive, an aerobic and resistance training program, and WeMindful, a mindful exercise, in reducing anxiety and improving mindfulness among college students during the COVID-19 pandemic. Methods: Participants were 60 students from a large Midwestern university who were randomly assigned to either the WeActive group (n = 36) or the WeMindful group (n = 24). The WeActive group participated in two virtual 30 min aerobic and resistance training sessions per week (WeActive) and the WeMindful group participated in two virtual 30 min mindful exercise sessions per week for eight weeks. All participants completed the Generalized Anxiety Disorder scale and the Five Facet Mindfulness Questionnaire through Qualtrics at three time points: one week prior to (pre-test), one week after (post-test), and six weeks after (follow-up) the intervention. Results: A repeated-measures ANOVA revealed a significant main effect of time on anxiety (F = 7.51, η2 = 0.036, p = 0.001) in both groups. WeActive significantly decreased anxiety scores between the pre-test and follow-up (t = 2.7, p = 0.027) and post-test and follow-up (t = 3.1, p = 0.007), and WeMindful significantly decreased anxiety scores between the post-test and follow-up (t = 0.641, p = 0.028). For mindfulness, there was a significant main effect of time in both groups (F = 3.91, η2 = 0.009, p = 0.025), where only WeMindful significantly increased mindfulness from the pre-test to follow-up (t = −2.7, p = 0.025). Conclusions: Anxiety decreased significantly in both the WeActive and WeMindful groups and mindfulness increased significantly in the WeMindful group. Furthermore, the decrease in anxiety was sustained in a short-term period following the end of the intervention.