An Interior Ministry statement said the three Saudis convicts fought in Afghanistan, then set up a criminal gang after returning home two years ago.
They were convicted of killing four people, including a soldier, a police officer, a senior official and a judge in the province of Jouf in northwest Saudi Arabia.
It marked the first terrorist executions in Saudi Arabia, officials said in statement.
Texas principal bans speaking Spanish, stirs controversy
Toddler uninjured after being knocked over by Obama family dog