Multiple age tracers were measured to estimate groundwater residence times in the regional aquifer system underlying southwestern Oman. This area, known as the Najd, is one of the most arid areas in the world and is planned to be the main agricultural center of the Sultanate of Oman in the near future. The three isotopic age tracers ⁴He, ¹⁴C and ³⁶Cl were measured in waters collected from wells along a line that extended roughly from the Dhofar Mountains near the Arabian Sea northward 400 km into the Empty Quarter of the Arabian Peninsula. The wells sampled were mostly open to the Umm Er Radhuma confined aquifer, although, some were completed in the mostly unconfined Rus aquifer. The combined results from the three tracers indicate the age of the confined groundwater is < 40 ka in the recharge area in the Dhofar Mountains, > 100 ka in the central section north of the mountains, and up to and > one Ma in the Empty Quarter. The ¹⁴C data were used to help calibrate the ⁴He and ³⁶Cl data. Mixing models suggest that long open boreholes north of the mountains compromise ¹⁴C-only interpretations there, in contrast to ⁴He and ³⁶Cl calculations that are less sensitive to borehole mixing. Thus, only the latter two tracers from these more distant wells were considered reliable. In addition to the age tracers, δ²H and δ¹⁸O data suggest that seasonal monsoon and infrequent tropical cyclones are both substantial contributors to the recharge. The study highlights the advantages of using multiple chemical and isotopic data when estimating groundwater travel times and recharge rates, and differentiating recharge mechanisms.