Mohammed Latif was found guilty of having beaten to death his "sponsor," Dhafer bin Mohammed al-Dussari, with a sharp object and then dumping his body in a well, it was quoted by state news agency SPA as saying.
A system called "kafala" in Arabic gives local sponsors control over foreign workers in the oil-rich Gulf, often leading to disputes.
Latif's execution was the third carried out this year in Saudi Arabia, which beheaded 78 people in 2013, according to an AFP count.