Background Self-scheduling of medical visits is becoming more common but the complexity of applying multiple requirements for self-scheduling has hampered implementation. Mayo Clinic implemented self-scheduling in 2019 and has been increasing its portfolio of self-schedulable visits since then. Our aim was to show measures quantifying the complexity associated with medical visit scheduling and to describe how opportunities and challenges of scheduling complexity apply in self-scheduling. Methods We examined scheduled visits from January 1, 2022, through August 24, 2023. For seven visit categories, we counted all unique visit types that were scheduled, for both staff-scheduled and self-scheduled. We examined counts of self-scheduled visit types to identify those with highest uptake during the study period. Results There were 9555 unique visit types associated with 20.8 M (million) completed visits. Self-scheduled visit types accounted for 4.0% (838,592/20,769,699) of the completed total visits. Of seven visit categories, self-scheduled established patient visits, testing visits, and procedure visits accounted for 93.5% (784,375/838,592) of all self-scheduled visits. Established patient visits in primary care (10 visit types) accounted for 273,007 (32.6%) of all self-scheduled visits. Testing visits (blood and urine testing, 2 visit types) accounted for 183,870 (21.9%) of all self-scheduled visits. Procedure visits for screening mammograms, bone mineral density, and immunizations (8 visit types) accounted for 147,358 (17.6%) of all self-scheduled visits. Conclusion Large numbers of unique visit types comprise a major challenge for self-scheduling. Some visit types are more suitable for self-scheduling. Guideline-based procedure visits such as screening mammograms, bone mineral density exams, and immunizations are examples of visits that have high volumes and can be standardized for self-scheduling. Established patient visits and laboratory testing visits also can be standardized for self-scheduling. Despite the successes, there remain thousands of specific visit types that may need some staff-scheduler intervention to properly schedule.