Irregular female migration to Europe is a growing phenomenon, as more and more women are fleeing their countries of origin due to gender inequality and violence. During the migration process, women experience physical, psychological and social problems that affect their sex lives. The aim of our study is to describe and understand how irregular migrant women living in humanitarian reception centers experience their sexuality at different stages of the migration process. This qualitative phenomenological study collected data through sixteen in-depth interviews with irregular migrant women between January and February 2023. Data analysis was carried out using ATLAS-ti 23.0 software, from which three themes were extracted: (1) The reality of sub-Saharan women’s sexuality, (2) In search of a better life: the choice between taking the risk or surrendering, and (3) The sexual revolution among migrants. Sub-Saharan women’s sexuality is subject to a complex normative order. The migratory process has severe consequences on migrant women’s sex life. The sexual needs of irregular migrant women admitted to humanitarian reception centers undergo a process of change that must be understood by healthcare providers in order to make improvements to care provision.