Abdelrahman al-Jahni, a Saudi, was convicted of shooting another man dead during a dispute, the interior ministry said in a statement carried by the official Saudi Press Agency.
The sentence was carried out in the holy city of Medina.
According to an AFP tally, Jahni is the latest of 17 locals and foreigners to be executed this year.
Five have been beheaded since King Salman took office on January 23 after the death of his predecessor Abdullah.
But the kingdom has faced constant international criticism over its human rights record, including the use of the death penalty.
Under Abdullah, the number of executions jumped from 27 in 2010 to around 80 annually, with 87 recorded last year.