This study examined the effects of a novel online-delivered eHealth literacy intervention to improve eHealth literacy and positive health behaviors among female college students during COVID-19. Female college students taking a physical education class were allocated to either an online-based eHealth literacy intervention group (n = 62) or a physical education class (n = 58). Weekly two-hour sessions were implemented through Zoom videoconferencing over six weeks. We measured eHealth literacy, exercise self-schemata, and health behavior outcomes (eating, sleep, and exercise) before and after the intervention. A two-way repeated measures ANOVA was conducted to examine within- and between-group differences in all outcomes. The ANOVA (2 × 2) for the interaction effect of group and time showed a statistical significance in eHealth literacy and cognitive-emotional exercise self-schemata. There was a marginally significant interaction effect for exercise but none for eating and sleep. This was the first trial to examine the impact of the online eHealth literacy intervention on eHealth literacy and health behavior outcomes for college students during COVID-19. Preliminary findings indicated that the intervention showed promising effectiveness for improving eHealth literacy and promoting health behaviors among female college students.