A detailed survey of gambling, addiction and mental health was conducted with randomly selected respondents (n = 506) from four Cree communities of Northern Quebec. The study examined the current patterns of gambling in relation to demographic, social, and psychological factors. Instruments included the Canadian Problem Gambling Index, Addiction Severity Index, Beck Depression Inventory and the computerized Diagnostic Interview Schedule for psychiatric diagnoses. Overall, 69.2 % of the total sample participated in any gambling/gaming activities over the past year; 20.6 % of this group were classified as moderate/high risk gamblers, and 3.2 % were classified in the highest "problem gambling" category. Considering the entire sample, the overall prevalence of problem gambling was 2.2 %. Women were significantly more likely to play bingo (56.6 %) compared to men (35.1 %) and they played more frequently; 20.8 % of women versus 3.8 % of men played once/week or more often. Compared to the no/low risk gamblers, a greater proportion of moderate/high risk gamblers were cigarette smokers (44.8 vs. 56.3 %), they were more likely to meet DSM-IV diagnostic criteria for alcohol dependence (21.2 vs. 46.2 %), and they were more likely to report moderate to severe depressive symptoms in the past month. Risk factors for problem gambling included traumatic life events (physical and emotional abuse), anxiety and depression, as well as drug/alcohol abuse. The high rates of comorbidity between problem gambling, tobacco dependence, substance abuse and other psychological problems demonstrate that gambling among some Cree adults is part of a pattern of high-risk factors for negative long-term health consequences. The results also have implications for treatment, suggesting that interventions for gambling disorders should not focus on gambling alone but rather the constellation of high-risk behaviours that pose a risk to recovery and well-being.