Phthalates are chemicals that are extensively used in the manufacturing of cosmetic products. The occurrence of phthalate esters in personal care products may pose adverse effects on consumers’ health. In this work, a simple, fast and reliable GC-MS method was developed and validated for concurrent determination of phthalate esters in fragrances. Simple procedures were employed for sample preparation and clean up. The recoveries achieved were in the range of 94.9% to 105.6% with RSD ≤ 4.06. The detection limits were in the range of 0.0010 to 0.0021 µg/mL. The GC-MS method was utilized to investigate the occurrence of phthalate esters in different brands of perfumes sold in the Saudi Arabian market. Diethyl phthalate was detected in all analyzed samples, with a maximum concentration of 5766 µg/mL, and di (2-ethylhexyl) phthalate was detected in the majority of the analyzed samples (95%), with a mean concentration of 55.9 µg/mL and a highest concentration of 377.7 µg/mL. Additionally, the exposure to phthalate esters due to the consumption of perfumes was investigated among the adult Saudi population for the first time. It was found that the systemic exposure dose, measured at mean concentrations, ranged from 4.59 × 10−4 to 4.29 × 10−2 (mg/kg/day) and from 5.00 × 10−4 to 4.68 × 10−2 (mg/kg/day) for male and female users, respectively. Moreover, the non-carcinogenic risk of the investigated phthalate esters and the carcinogenic risk of DEHP were also evaluated. The non-carcinogenic risk values of the detected phthalate esters were greater than 100, which indicates that exposure to these phthalate esters is unlikely to produce non-carcinogenic health effects to consumers. However, at maximum DEHP concentrations, the carcinogenic risk values were 5.49 × 10−5 for male users and 5.98 × 10−5 for female users, which indicates the possibility of DEHP to pose a carcinogenic health effect if present at high levels. Regular monitoring of undeclared chemicals such as phthalate esters in personal care products marketed in Saudi Arabia is extremely important to ensure consumers’ safety. To the best of the authors’ knowledge, this is the first study to assess the health risk associated with consumption of perfumes in Saudi Arabia.