Early in 2021, many people began sharing that they experienced unexpected menstrual bleeding after SARS-CoV-2 inoculation. We investigated this emerging phenomenon of changed menstrual bleeding patterns among a convenience sample of currently and formerly menstruating people using a web-based survey. In this sample, 42% of people with regular menstrual cycles bled more heavily than usual, while 44% reported no change after being vaccinated. Among respondents who typically do not menstruate, 71% of people on long-acting reversible contraceptives, 39% of people on gender-affirming hormones, and 66% of postmenopausal people reported breakthrough bleeding. We found that increased/breakthrough bleeding was significantly associated with age, systemic vaccine side effects (fever and/or fatigue), history of pregnancy or birth, and ethnicity. Generally, changes to menstrual bleeding are not uncommon or dangerous, yet attention to these experiences is necessary to build trust in medicine.