Mutlig al-Otaibi had been found guilty of shooting dead a fellow Saudi because of an argument, the interior ministry said in a statement.
Most Saudi executions are carried out by beheading with a sword, in what the ministry says is a deterrent.
According to AFP tallies, Otaibi was the 136th Saudi or foreigner put to death by the kingdom this year, compared with 87 in 2014.
London-based Amnesty International says Saudi Arabia had the world's third-highest number of executions last year, far behind China and Iran, but ahead of Iraq and the US.
More From This Section
The case of a Saudi youth facing execution for taking part in pro-reform protests has triggered particular international concern.
During a visit to Riyadh last week, French Prime Minister Manuel Valls told reporters he "called for clemency" for Ali al-Nimr, a member of the minority Shiite community on death row.
Nimr was just 17 when arrested in February 2012.