Sexual side effects of combined oral contraceptives (COCs) have not been fully understood, but increasing evidence prompts broader risk/benefit evaluation and merits inclusion in counseling on contraceptive options. The study sought to explore the impact of combined estrogens-progestin oral contraceptives on components of female sexuality, including sexual desire, anatomic genitourinary changes, lubrication, orgasm, provoked vestibulodynia, well-being, body image, partner preference, and relationship stability. A literature review was performed between April 2023 and January 2024 exploring the association between combined oral contraceptive pills and sexual health. Although COCs decrease free testosterone, it is unclear if COCs affect sexual function, including desire. Antiandrogenic COCs do seem to have a negative effect on sexual arousal, lubrication, and orgasm. Provoked vestibulodynia may be related to early onset of COC use, low-estrogen pills, and antiandrogenic progestins. Emotional and sexual side effects are strong predictors of COC discontinuation. Longitudinal data indicate that using COCs when meeting and selecting a partner has implications on sexual satisfaction and relationship length. Analysis of data is complicated by various doses and forms of estrogen and progestin in COCs, which have changed over time. Lack of randomized placebo-controlled studies and heterogenicity in study design hampers generalized statements about the effects of COCs on sexual function. Despite these challenges, consideration of sexual dysfunction when presenting and prescribing hormonal contraception is essential for informed consent, shared decision making, and ensuring reliable contraceptive choices.