During the 1960s, petroleum exploration activities in the offshore Red Sea areas of Saudi Arabia tested gas and condensate reservoired in the Miocene sands immediately below the Mansiyah evaporites in the offshore Midyan basin. Recent onshore exploration activity in the Red Sea has resulted in the discovery of accumulations of oil, gas and condensate in the Lower Miocene Maqna Group in the Midyan and Jaizan basins. As a result of this exploration success, an effort to understand the origin of these hydrocarbons was initiated. The two basins were assessed geochemically by addressing: (1) the potential source rocks; (2) the extent of the hydrocarbon kitchens; and (3) characterization of the hydrocarbons. The potential source rocks for the reservoired hydrocarbons are: (1) the organic-rich, oil-prone shales of the predominantly evaporitic Mansiyah Formation; (2) the variable quality shales and carbonates of the Magna Group; and (3) the moderately organic-rich shales of the Burqan and Tayran Groups. The reservoired hydrocarbons were characterized by carbon isotopes, gas chromatography-mass spectrometry and gas chromatography and compared with the potential source rocks. The results showed an acceptable match to the Maqna and Burqan organic-rich units. Detailed burial history/thermal modelling projects were undertaken to assess the hydrocarbon kitchens of both basins. Results for the Midyan basin indicated that over large areas Tayran and Burqan sediments are oil to gas mature and may be sources for the gas and/or condensate accumulations, whereas the limited area of mature Maqna sediments may be responsible for sourcing the black oil accumulations. In the Jaizan basin, the Maqna and Burqan sediments range from high oil maturity to thermally spent due to high geothermal conditions and excessive burial. The burial of the source rocks increases fairly rapidly from east to west in the Jaizan basin.