Purpose: This study investigated the prevalence of temporomandibular joint osteoarthritis (TMJ-OA) using the Research Diagnostic Criteria for Temporomandibular Disorders image analysis criteria, assessed the severity of incidental osteoarthritic changes affecting the TMJ, and evaluated the correlations of sex and age with the prevalence and severity of TMJ-OA. Materials and Methods: This retrospective study assessed 145 randomly selected cone-beam computed tomography scans (261 TMJs) from the authors’ institutional maxillofacial radiology archive following the application of inclusion and exclusion criteria. The criteria described by Ahmad et al. were used to determine whether each TMJ was affected by OA, and the severity of the osteoarthritic changes was scored for each joint based on the method described by Alexiou et al. The chi-square, McNemar, Bhapkar chi-square, and Stuart-Maxwell chi-square tests were applied to evaluate the significance of the relationships between variables (age and sex). Results: Sixteen TMJs (6.1%) had no OA, 74 (28.6%) were indeterminate for OA, and 171 (65.5%) had OA. Flattening and sclerosis were observed in 86.6% and 12.3% of cases, respectively, while resorption was observed in 7.3% of the joints. Only 21 (8.1%) of the examined TMJs had subchondral cysts. Erosion of the articular eminence was observed in 58 (22.1%) cases, while sclerosis and resorption were found in 68 (25.9%) and 16 (6.1%) TMJs, respectively. Conclusion Female patients had a higher prevalence and severity of TMJ-OA than male patients. The prevalence and severity of TMJ-OA increased with age, with peaks in the fifth and seventh decades of life.