Few large, longitudinal studies document multiple contraceptive methods' effects on sexual functioning, satisfaction, and well-being. We leveraged data from the HER Salt Lake Contraceptive Initiative, a prospective cohort study with patient surveys at baseline, one month, and three months. Surveys assessed bleeding changes, contraceptive-related side effects, sexual functioning and satisfaction, and perceptions of methods' impact on sexual well-being. Individuals in the final sample (N = 2,157) initiated either combined oral contraceptives, levonorgestrel intrauterine devices (IUDs), copper IUDs, implants, injectables, or vaginal rings. Across methods, participants exhibited minimal changes in sexual function (Female Sexual Function Index-6 scores) or satisfaction (New Scale of Sexual Satisfaction scores) over three months. However, many perceived contraception-related changes to sexual well-being. Half (51%) reported their new method had made their sex life better; 15% reported it had made their sex life worse. Sexual improvements were associated with decreased vaginal bleeding, fewer side effects, and IUD use. Negative sexual impacts were associated with physical side effects (e.g., bloating and breast tenderness), increased bleeding, and vaginal ring use. In conclusion, contraceptive users did not experience major changes in sexual functioning or satisfaction over three months, but they did report subjective sexual changes, mostly positive, due to their method.