In a brutal murder, a 23-year-old man was beheaded by a 50-year-old in Padardi village under Ahor police station area in Jalore district Wednesday evening. The accused brandished the severed head for a few minutes before throwing it on the roadside, said police.