Background and Objectives: To determine whether there are changes in the cephalometric characteristics of the upper airways and hyoid bone, in patients diagnosed with obstructive sleep apnea syndrome (OSAS) compared to a healthy control group. Material and Methods: This retrospective case–control study included 24 patients diagnosed with OSAS (apnea–hypopnea index (AHI) > 5 obtained after polysomnography) and 24 healthy subjects as a control group that completed the STOP-Bang questionnaire to determine whether they had OSAS. Lateral cephalometric examinations were recommended for all these patients. The software used for the cephalogram interpretation was CS 3D Imaging and CS Airway imaging from Carestream Dental. Results: The subjects with OSAS had a smaller superior posterior airway space (SPAS), with an average of 10.32 mm compared to a 12.20 mm mean in the control group (p = 0.03). Patients with OSAS, had a lowered middle airway space (MAS) with a mean of 7.96 mm in the OSAS group and a 10.96 mm mean in the control group (p = 0.00). All the measurements made for the hyoid bone, such as—H-MnP, H-C3, and H-B—showed increased values (means of 26.31 mm, 39.08 mm, 60.05 mm, respectively), for the OSAS group (p = 0.00). Conclusions: Patients suffering from OSAS had reduced dimensions of the SPAS and MAS values. The hyoid bone had a more inferior position in the study group (with increased values for H-MnP, H-C3, and H-B) compared to the control group.