A Saudi man convicted of murder was beheaded Sunday. His execution brings to at least 86 the number of people beheaded in the kingdom this year.