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.
The interior ministry says the death penalty in such cases reflects the government's commitment to "maintaining security, realising justice".
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.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ