Immigrant populations in the United States (US) have lower cancer screening rates compared to none immigrant populations. The purpose of this study was to assess the rates of cancer screening and examine factors associated with cancer screening behavior among African immigrant women in Minnesota. A cross sectional survey of a community based sample was conducted among African immigrants in the Twin Cities. Cancer screening outcome measures were mammography and Papanicolau smear test. The revised theoretical model of health care access and utilization and the behavioral model for vulnerable populations were utilized to assess factors associated with cancer screening. Only 61 and 52% of the age eligible women in the sample had ever been screened for breast and cervical cancer respectively. Among these women, duration of residence in the US and ethnicity were significant determinants associated with non-screening. Programs to enhance screening rates among this population must begin to address barriers identified by the community.