This study examined the gambling of a cohort of U.S. Air Force recruits (N = 31,104) and the relationship between their gambling and health-risk behaviors. Participants provided self-report data regarding gambling and health-related behaviors. Results suggest that 10.4% of participants gambled weekly or more often, 6.2% reported gambling problems, and 1.9% acknowledged loss of control over gambling. Men were more likely than women to report weekly gambling and possible problematic gambling. Minorities, compared to Caucasians, were more likely to experience gambling problems and report loss of control. Seven health-risk behaviors were significant predictors of frequent gambling; however, considerably fewer health behaviors were uniquely related to problematic gambling. These results suggest that gambling-related problems within the military warrant further attention.