Harmful traditional practice, such as female circumcision (FC) performed on children causes minimal to severe health problems. FC violates the human and medical informed consent rights of female children. African immigrants from communities that practice FC are required to comply with policies that outlaw FC. The purpose of this study is twofold: 1) to gain an understanding of African immigrant women‟s views on FC and policies that outlaw the practice, and 2) to provide new insights and identify effective strategies for improving compliance with anti-FC laws. A phenomenological approach was deployed to gain an understanding of African immigrant women‟s perceptions of FC and policies that outlaw it. The results indicate that the participants want to eradicate FC; yet some of them vacillate between eradication of FC and participation in the practice.