Alcohol misuse is prevalent among military personnel and has been associated with increased risk of psychosocial problems and physical health issues. Research suggests that military men and women exhibit distinct drinking patterns and differ in terms of alcohol-related problems. However, very little information exits on the gender-specific factors related to alcohol misuse. Information on the environment, such as rurality of serving areas, related to risky drinking among military populations is also scarce. This study examined demographic, military, psychosocial, geographical, and health indicators related to alcohol misuse among a representative sample of active-duty Canadian military members who reported drinking alcohol. Logistic regressions were used to assess the correlates of hazardous drinking and binge drinking among women and men separately. Among women, being younger, single, and experiencing mental health issues were related to risky drinking. Among men, being younger, in the Navy, self-reporting symptoms of psychological distress, and having difficulty coping with anger were related to hazardous drinking, whereas, binge drinking was related to younger age, being single, rurality of serving area, anger management, and poor overall health. Results provide support for gender-specific prevention and intervention strategies and highlight the importance of tailoring programs and policies to the needs of at-risk geographical areas.