Few studies have focused on the impact of body image disturbance on mental health among African immigrant women, particularly as it pertains to female genital mutilation/cutting (FGM/C). This study surveyed 231 West African immigrant women in New York city with and without FGM/C experience and investigated each group’s level of body image disturbance and its relation to mental health (i.e., well-being, psychological distress, and PTSD). Body image concerns of FGM/C-experienced women were centered on genital disturbance, whereas the concerns of non-FGM/C women were mostly weight-related. Regression analysis revealed that greater genital image disturbance in FGM/C-experienced group and body image disturbance in non-FGM/C group significantly related to lower well-being and higher psychological distress and PTSD, with stronger relationships appearing in FGM/C-experienced group. This study brings to the fore West African immigrant women’s body-related concerns and its potential impact to mental health in the context of acculturation, and suggests the importance of culturally informed interventions for African immigrant women who face body image concerns.