This study aimed to estimate the prevalence of tobacco use and to describe the demographic profile of female smokers in Parana State, Brazil. The study used a cross-sectional population-based design with cluster sampling (n = 2,153) of women 18 years or older in seven cities. Prevalence of smoking was 13.4%, ranging from 10% in Cascavel to 19% in Irati. According to multivariate analysis, city of residence, marital status, and schooling were significantly associated with tobacco use. Women in Irati (OR = 2.08; 95%CI: 1.22-3.54) were more likely to smoke than those in Cambe. Married women and widows were less likely to smoke (OR = 0.47; 95%CI: 0.30-0.73 and OR = 0.43; 95%CI: 0.22-0.87) than single women. Women living with a partner (but not married) were more likely to smoke than single women (OR = 2.49; 95%CI: 1.12-5.53), and women with university degrees were less likely to smoke than those with eight years of school or less (OR = 0.41; 95%CI: 0.22-0.87). The results confirm the need for tobacco control programs that take gender and regional differences into account.