Saudi Arabia has been working to promote tourism, leading to more accessible visa options, including e-visas for select countries. You can view the eligible countries here:
For countries not eligible for an e-visa, visa application upon arrival at King Khaled International Airport in Riyadh, Saudi Arabia, is also available for holders of a valid USA, UK, or Schengen visa.