This study examined the association between having been bullied at school during the past 6 months ("bullied status") and not meeting physical activity (PA) recommendations of 60 minutes of daily PA during the past week among 8th- and 11th-grade Texas adolescents. Multiple logistic regression analysis was conducted to examine this association, adjusted for weight status, grade, race/ethnicity, and stratified by gender; furthermore, a significant interaction was found between bullied status and weight status. Results are presented by interaction status. Results indicated that overweight girls who reported never being bullied, as well as those who reported being bullied more than twice, had higher odds of not meeting PA recommendations than normal weight girls who were never bullied (adjusted odds ratio [AOR] = 2.12, 95% confidence interval [CI: 1.12, 3.99]; AOR = 9.18, 95% CI [2.26, 37.27], respectively). Obese girls who were bullied once or twice had higher odds of not meeting PA recommendations than normal weight girls who were never bullied (AOR = 2.89, 95% CI [1.06, 7.89]). Overweight boys who reported never being bullied had lower odds of not meeting PA recommendations than normal weight boys who were never bullied (AOR = 0.62, 95% CI [0.39, 0.97]). Conversely, obese boys who were bullied once or twice reported higher odds of not meeting PA recommendations than normal weight boys who were never bullied (AOR = 3.61, 95% CI [1.22, 10.67]). Findings from this study indicate that the association between bullied status and meeting PA recommendations is complex and may differ by gender and the interaction between bullied status and weight status.