Background: The dental healthcare private sector in Riyadh city has been growing rapidly over the past few years; however, there is a lack of information on the accessibility and spatial distribution of private dental healthcare facilities (PDHFs) in the area. This study aimed to evaluate the spatial distribution of PDHFs in Riyadh city in relation to population density in each sub-municipality. Methods: The current information regarding the number, location, and operability of PDHFs in Riyadh city was obtained from the Ministry of Health. A total of 632 operating PDHFs were included with the precise location plotted on Quantum Geographic Information System software (version 3.32.1, Essen, Germany) using Google Earth. Four levels of buffer zones—1 km, 3 km, 5 km, and >5 km—were determined. The population statistics and mean monthly individual income per district were gathered from Zadd.910ths. Microsoft Excel (version 16.0, Microsoft, Redmond, WA, USA) and RStudio software (version 4.1.3, Posit Software, PBC, Boston, MA, USA) were used for additional data analysis. Results: There was an overall ratio of one PDHF per 9958 residents in Riyadh city. Olaya and Maather sub-municipalities had the largest PDHF-to-population ratios: (1:4566) and (1:4828), respectively. Only 36.3% of the city’s total area was within a 1 km buffer zone from a PDHF. There was an overall weak positive correlation between the number of PDHFs and the total area in each sub-municipality (r = 0.29), and the distribution of PDHFs was uneven corresponding to the area (G* = 0.357). Conclusions: There was an uneven distribution of PDHFs in Riyadh city. Some areas were underserved while others were overserved in several sub-municipalities. Policy-makers and investors are encouraged to target underserved areas rather than areas with significant clustering to improve access to care.