Mammography screening behavior has not been well studied among Middle Eastern immigrant women. We conducted a telephone survey of 365 Arab American women residing in metropolitan Detroit, home to one of the largest populations of Middle Eastern immigrants in the US, to determine prevalence of factors associated with mammography, and attitudes and beliefs regarding mammography screening. Of 365 participants, only five were born in the US. Mean age was 53.2 years (SD 10.8). Two hundred twelve (58.1%) reported having mammogram every 1–2 years; 70% ever had mammogram. Age 50–64 years, having health insurance, married status, being in the US over 10 years, and being Lebanese were associated with mammography every 1–2 years. After adjusting for demographic factors, perceived seriousness of disease, general health motivation, and having fewer barriers were associated with more frequent screening. Appropriate mammography screening is decreased in this group. Targeted outreach regarding screening is appropriate for this population; however, lack of insurance may prevent adequate follow-up.