No-shows for scheduled appointments are a frequent occurrence, creating unused appointment slots and reducing patient quality of care and access to services while increasing loss to follow-up and medical costs. The aim of our study was to determine the factors that lead to patients missing their dental appointments in Eastern Province Military Hospitals, Kingdom of Saudi Arabia. The study population included military personnel and their families attending the dental clinics of these hospitals. In our study, the percentage of missed appointments was 58.1%, while 54.4% of participants canceled dental appointments in the past. Thirty-six percent preferred morning appointments while 56% preferred an afternoon appointment and were likely to miss a morning appointment if given one. The most common reasons for missing an appointment were forgetting about it (24.3%) and the inability to get time off either from work or school (15.4%); 1.5% of patients stated they had a bad dental experience and feared dental treatment while the unavailability of transport accounted for 0.7% of patients. Of the reasons given for canceling an appointment, the inability to get time off from work/school was the most common (22.1%) while a dislike for treatment was the least common (0.7%). Canceling an appointment was significantly correlated with missing an appointment among the surveyed sample (P=0.00). In our research, 60.3% of participants still relied on their personal diary to remember appointments, which could be a reason for the high rate of missed appointments. Fifty-nine percent of respondents felt that missing an appointment was important to them, while 72% stated that missed appointments could affect the work of the clinic but still believed that automatic appointments should be given to patients who missed them and a change be made accordingly. Since major factors included a lack of a reminder message and appointments scheduled at inconvenient timings, some steps that can help reduce the frequency of missed appointments include sending a reminder message to patients, giving preference to their schedules for appointments, giving patients shorter appointments, reducing intervals between subsequent appointments, and educating patients regarding the treatment plan, to reduce anxiety.