<h3>Study Objective</h3> We set out to explore patients' perceptions regarding hysterectomy. <h3>Design</h3> A nationwide quantitative survey study. <h3>Setting</h3> USA-based patient-filled online survey. <h3>Patients or Participants</h3> Women expecting a hysterectomy (preoperative group) or who had a hysterectomy in the past ten years (postoperative group) were recruited via an online banner. <h3>Interventions</h3> N/A. <h3>Measurements and Main Results</h3> 296 preoperative and 130 postoperative patients completed a survey regarding their perceptions on hysterectomy, sources of information, preferred surgical approach, personal view of surgical outcomes and complications, and their considerations when choosing a surgeon. Most participants were 45-64-year-old (55.74%, 69.23%; preoperative and postoperative, respectively). The most frequent surgical approach was laparoscopic (43%, 37%) followed by robotic (7%, 21%), abdominal (18%, 24%), and vaginal (21%, 18%). Most patients didn't seek a second opinion (38%, 52%) or received a second opinion that didn't change their plan (18%, 34%). The most important surgical outcomes in both groups were a low complication rate (47.6%), short recovery time (24.2%), and low postoperative pain (25.6%). The importance of the abdominal scar decreased with age. Postoperative pain was more important preoperatively, whereases recovery time was more appreciated postoperatively. When choosing a surgeon, the most notable factors are the surgeon's experience, insurance and out-of-pocket costs, and recommendations from other providers. The patients' favorite approach is robotic-assisted laparoscopy (44.9%, 56.9%) compared with vaginal (35.14%) and abdominal approach (19.9%). <h3>Conclusion</h3> Hysterectomy is the most common non-obstetrical surgical procedure for women in the United States. However, very few evidence-based studies include patient-centered data. Patients' perspectives and goals may differ from the clinical definition of a favorable surgical outcome. This is the first large-scale nationwide quantitive survey study, without interviewer mediation, to describe patients' perceptions of hysterectomy. We describe a preference for the robotic approach and prioritization of low complication rate, fast recovery time, and low postoperative pain. Additional large-scale patient-centered studies are required to confirm and generalize these results.