The prevalence of use of complementary and alternative medicine (CAM) is widespread and is growing worldwide. This cross-sectional study in Qatar examined the use of CAM and its correlates among Arab women in their midlife years. Women aged 40–60 years (n = 814) were recruited at primary care centres in Qatar and completed a specially designed, pre-tested questionnaire. Overall, 38.2% of midlife women in Qatar had used CAM in the previous 12 months. Nutritional remedies and herbal remedies were the most commonly used CAM therapies, followed by physical methods. Qatari nationality and higher level of education were independently associated with CAM use. Menopause transition status was not independently associated with use of CAM. The prevalence of CAM use by women in Qatar was high, consistent with other reports worldwide. It is essential to educate and inform patients and health-care providers about the benefits and limitations associated with CAM.